¿Cuál de las siguientes relaciones de recurrencia se puede resolver usando el teorema de Master directa o indirectamente?
(A) T(n) = 2 n T (n/2) + n n
(B) T(n) = 16T (n/4) + n!
(C) T(n) = 0.5T (n/2) + 1/n
(D) T(n) = 2T (n/2) + (n/ log n)
Respuesta: (B)
Explicación: (A) No aplica (a no es constante)
(B) T(n) = Θ(n!) (Caso 3)
(C) No aplica (a < 1)
(D) No aplica (diferencia no polinómica entre f (n) y n^(logb a))
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA