Algoritmos | Análisis de Algoritmos (Recurrencias) | Pregunta 4

Supongamos que T(n) = 2T(n/2) + n, T(0) = T(1) = 1 ¿
Cuál de las siguientes es falsa? (GATE CS 2005)
a) T(n) = O(n^2)
b) T(n) = (nLogn)
c) T(n) = (n^2)
d) T(n) = O(nLogn )

(A) A
(B) B
(C) C
(D) D

Respuesta: (C)
Explicación: consulte la pregunta 4 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-23/ para explicación.
Cuestionario de esta pregunta