théorème d'Akra-Bazzi
Sign in to saveon divide and conquer algorithms where the sub-problems have substantially different sizes
Wikidata facts
- Instance of
- theorem
- Part of
- list of theorems
- Based on
- master theorem
Show 3 more facts
- studied by
- mathematical analysis
- computes solution to
- recurrence relation
- maintained by WikiProject
- WikiProject Mathematics
Sources (1)
via Wikidata · CC0
Article · Français
En informatique, le théorème d'Akra-Bazzi, appelé aussi la méthode d'Akra-Bazzi, sert à déterminer le comportement asymptotique des solutions de suites définies par récurrence qui apparaissent dans l'analyse asymptotique des coûts d'algorithme, notamment de la classe des algorithmes diviser pour régner. Le théorème est publié en 1998 et constitue une généralisation du Master theorem, puisque ce dernier ne s'applique qu'aux algorithmes du type « diviser pour régner » dont les sous-problèmes sont essentiellement de même taille.
Abstract from DBpedia / Wikipedia · CC BY-SA