Teorema maestro
Sign in to savemethod for analysis of algorithms
Wikidata facts
- Instance of
- theorem
- Part of
- list of theorems
Show 3 more facts
- computes solution to
- recurrence relation
- maintained by WikiProject
- WikiProject Mathematics
- Stack Exchange tag
- stackoverflow.com/tags/master-theorem
Sources (1)
via Wikidata · CC0
Article · Español
En el análisis de algoritmos, el teorema maestro proporciona una solución sencilla en términos asintóticos (usando una Cota superior asintótica) para que ocurren en muchos algoritmos recursivos tales como en el Algoritmo divide y vencerás. Fue popularizado por el libro Introducción a los algoritmos por Cormen, Leiserson, Rivest, y Stein, en el cual fue tanto introducido como probado formalmente. No todas las ecuaciones de recurrencia pueden ser resueltas con el uso del teorema maestro.
Abstract from DBpedia / Wikipedia · CC BY-SA