La solución asintótica del límite superior de la relación de recurrencia dada por 
(A) O(n 2 )
(B) O(n lg n)
(C) O(n lg lg n)
(D) O(lg lg n)
Respuesta: ( C)
Explicación:
Aplicaremos el teorema maestro en esta pregunta:
a = 2, b = 2 y k = 1 y p = -1.
vamos a comparar a y b k
es decir
2 = 21 and we have p = -1
Then T(n) = Θ(nlog22log log n)
T(n) = Θ(nlog log n)
and Θ(n log log n) >= O(n log log n)
Entonces, la opción (C) es correcta.
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