算法|算法分析(重复)|问题4

假设T(n)= 2T(n / 2)+ n，T(0)= T(1)= 1
以下哪一项是错误的。 (GATE CS 2005)
a)T(n)= O(n ^ 2)
b)T(n)= $\theta$ (nLogn)
c)T(n)= $\Omega$ (n ^ 2)
d)T(n)= O(nLogn)

(A) A
(B) B
(C) C
(D) D答案： (C)
说明：有关说明，请参见https://www.geeksforgeeks.org/data-structures-and-algorithms-set-23/的问题4。
这个问题的测验