Back النظرية الرئيسة (تحليل الخوارزميات) Arabic Master theorem Czech Μάστερ Θεώρημα Greek Master theorem (analysis of algorithms) English Teorema maestro Spanish قضیه اصلی (تحلیل الگوریتمها) Persian Master theorem French שיטת האב HE Mester-tétel Hungarian Teorema dell'esperto Italian
Der Hauptsatz der Laufzeitfunktionen – oder oft auch aus dem Englischen als Master-Theorem entlehnt – ist ein Spezialfall des Akra-Bazzi-Theorems und bietet eine schnelle Lösung für die Frage, in welcher Laufzeitklasse eine gegebene rekursiv definierte Funktion liegt. Mit dem Master-Theorem kann allerdings nicht jede rekursiv definierte Funktion gelöst werden. Lässt sich keiner der drei möglichen Fälle des Master-Theorems auf die Funktion T anwenden, so muss man die Komplexitätsklasse der Funktion anderweitig berechnen.