¿Cuál es el valor de la siguiente recurrencia?
T(n) = 5T(n/5) + 
,
T(1) = 1,
T(0) = 0
(A) Theta (n)
(B) Theta (n^2)
(C) Theta (sqrt(n))
(D) Theta (nLogn)
Respuesta: (A)
Explicación: La solución dada se puede resolver usando el método maestro . Cae en el Caso 1.
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