📜  门| GATE-CS-2005 |第37章

📅  最后修改于: 2021-06-29 06:23:09             🧑  作者: Mango

假设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)
解释:
anil_d_1

请参阅https://www.geeksforgeeks.org/data-structures-and-algorithms-set-23/的问题4

该解决方案由Anil Saikrishna Devarasetty提供
这个问题的测验