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 · Deutsch
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.
Abstract from DBpedia / Wikipedia · CC BY-SA