La relación de recurrencia
T(1) = 2 T(n) = 3T(n/4)+n
tiene la solución, T(n) es igual a
(A) O(n)
(B) O(log n)
(C) O(n^3/4)
(D) Ninguna de las anteriores
Respuesta: (A)
Explicación:
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
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