La solución de la relación de recurrencia
T(n) ≤ { θ(1) si n ≤ 80
T(n) ≤ { T(n / s) + T((7n / 10) + 6) + O(n) si n ≥ 80
es:
(A) O(lg n)
(B) O(n)
(C) O(n lg n)
(D) Ninguno de los anteriores
Respuesta: (D)
Explicación:
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