Supongamos que T(n) = 2T (n/2) + n, T(0) = T(1) = 1
¿Cuál de las siguientes es FALSA?
(A) T(n) = O(n 2 )
(B) T(n) = θ(n log n)
(C) T(n) = Ω(n 2 )
(D) T(n) = O( n log n)
Respuesta: (C)
Explicación:
Consulte la pregunta 4 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-23/
Esta solución es aportada por Anil Saikrishna Devarasetty
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