Sea T(n) la función definida por T(1)= 1, T(n)= 2T (⌊n/2⌋) + √n para n≥2 . ¿Cuál de las siguientes afirmaciones es verdadera?
una. T(n) = O(√n) segundo
. T(n) = O(n)
c. T(n) = O(log n)
d. Ninguna de las anteriores
(A) a
(B) b
(C) c
(D) d
Respuesta: (B)
Explicación:
Prueba 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