假设 T(n) = 2T (n/2) + n，T(0) = T(1) = 1
以下哪一项是错误的?
(A) T(n) = O(n 2 )
(B) T(n) = θ(n log n)
(C) T(n) = Ω(n 2 )
(D) T(n) = O(n log n)答案： (C)
解释： 
参见 https://www.geeksforgeeks.org/data-structures-and-algorithms-set-23/ 的问题 4
该解决方案由Anil Saikrishna Devarasetty 提供
这个问题的测验