Inicio > 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⌋.
- Parte del discurso: noun
- Industria/ámbito: Ciencia informática
- Categoría: Algoritmos & Estructura de Datos
- Government Agency: NIST
0
Creador
- Ashley2003
-
(V.I.P) 52179 puntos - 100% positive feedback
(Bilbao, Spain)
