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) (B) (c) (D) (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 … Continue reading «Algoritmos | Análisis de Algoritmos (Recurrencias) | Pregunta 11 – Part 2»