النظرية الرئيسة
Sign in to savemethod for analysis of algorithms
Wikidata facts
- Instance of
- theorem
- Part of
- list of theorems
Show 3 more facts
- computes solution to
- recurrence relation
- maintained by WikiProject
- WikiProject Mathematics
- Stack Exchange tag
- stackoverflow.com/tags/master-theorem
Sources (1)
via Wikidata · CC0
Article · العربية
في تحليل الخوارزميات، تُقدم النظرية الرئيسة لتواترات فرق تسد (بالإنجليزية: master theorem for divide-and-conquer recurrences) (باستخدام ترميز أوه الكبير) للعلاقات التواترية التي تحدث في الكثير من خوارزميات فرق تسد. تم طرح هذه الطريقة لأول مرة في عام 1980م من قبل جون بنتلي، و، و. ووُصفت على أنها طريقة موحدة لحل تواترات معينة. روج اسم هذه الطريقة (النظرية الرئيسة) كتاب مقدمة في الخوارزميات. لا يمكن حل جميع التواترات بهذه النظرية؛ وتوفر تعميماً أكبر.
Abstract from DBpedia / Wikipedia · CC BY-SA