Home > Term: Teorema maestro
Teorema maestro
Un teorema dando una solución en términos asintóticas para relaciones de recurrencia de la forma T(n) = aT(n/b) + f (n) donde un ≥ 1 y b > 1 son constantes y n/b significa ⌊ n/b⌋ o ⌊ n/b⌋.
- Sõnaliik: noun
- Valdkond/domeen: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Looja
- Ashley2003
- 100% positive feedback
(Bilbao, Spain)