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 · Italiano
In informatica, il metodo Akra-Bazzi, o teorema Akra-Bazzi, è utilizzato per analizzare il comportamento asintotico delle ricorrenze matematiche che appaiono nello studio degli algoritmi divide et impera, in cui i diversi sottoproblemi hanno dimensioni decisamente differenti. È una generalizzazione del teorema principale, in cui si assume che i sottoproblemi abbiano invece dimensioni simili.
Abstract from DBpedia / Wikipedia · CC BY-SA