假设T(n)= 2T(n / 2)+ n,T(0)= T(1)= 1
以下哪一项是FALSE?
(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提供
这个问题的测验