Back Akra–Bazzi method English روش اکرا–بازی Persian Théorème d'Akra-Bazzi French שיטת אכרה-באזזי HE Metodo di Akra-Bazzi Italian Método de Akra–Bazzi Portuguese Теорема Акра-Баззи Russian
In der Informatik dient das Akra-Bazzi-Theorem, oder auch die Akra-Bazzi-Methode, dazu, das asymptotische Verhalten von Lösungen mathematischer Rekursionsgleichungen zu bestimmen, die bei der asymptotischen Analyse insbesondere von Divide-and-Conquer-Algorithmen auftreten. Es wurde 1998 veröffentlicht und ist eine Verallgemeinerung des Master-Theorems, das nur auf diejenigen Divide-and-Conquer-Algorithmen angewandt werden kann, deren Teilprobleme gleiche Größe haben.