問題詳情

26. 當一個演算法可以遞迴關係式來進行表示的時候，我們有機會可以利 MasterTheorem 來評估該演算法的時間複雜度。給定下面的時間函數，請利 MasterTheorem 來評估時間複雜度:  


(A) Θ (n2)   
(B) Θ(n3) 
(C) Θ (n2 log n)   
(D) Θ (n2 log2 n)

參考答案

答案：D
難度：非常困難0.075
書單：沒有書單，新增