Algoritmos | Análisis de Algoritmos (Recurrencias) | Pregunta 11 – Part 2

Considere la siguiente recurrencia
T(n) = 3T(n/5) + lgn * lgn

¿Cuál es el valor de T(n)?

(A) $\Theta(n ^ \log_5{3})$
(B) $\Theta(n ^ \log_3{5})$
(c) $\Theta(n Registro n )$
(D) $\Theta( Registro n )$
(A) A
(B) B
(C) C
(D) D

Respuesta: (A)
Explicación: Por el Caso 1 del Método Maestro, tenemos T(n) = Theta(n ^ (log5(3)) ). [^ es para poder]
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

Deja una respuesta Cancelar la respuesta