Considere la siguiente recurrencia:
T(n) = 2T(n 1/2 ) + 1
T(1) = 1
¿Cuál de las siguientes es verdadera?
(A) T(n)= O(log log n)
(B) T(n) = O(log n)
(C) T(n) = O(n 1/2 )
(D) T(n)= O(n)
Respuesta: (B)
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