Akra–Bazzi method
on divide and conquer algorithms where the sub-problems have substantially different sizes
Facts
6 properties- Instance of
- theorem
- Based on
- master theorem[3]
- Part of
- list of theorems[4]
- Computes solution to
- recurrence relation[5]
- Named after
- Louay Mohamad Jamil Bazzi, Mohamad Akra[1][2]
- Studied by
- algorithmics, mathematical analysis[6][7]
🏷️ Also known as
en Akra–Bazzi method
de Akra-Bazzi-Theorem
de Akra-Bazzi-Methode
fa روش اکرا-بازی
fr théorème d'Akra-Bazzi
he שיטת אכרה–באזי
it Metodo di Akra - Bazzi
it metodo di Akra-Bazzi
it Teorema di Akra - Bazzi
it Teorema di Akra-Bazzi
pt Método de Akra–Bazzi
ru метод Акра-Баззи
ru теорема Акра-Баззи
ru теорема Акра-Бацци
🔗 Connections
Studied by 2
Based on 1
Computes solution to 1
Instance of 1
Maintained by WikiProject 1
Part of 1
Press Enter · cited answer in seconds