問題詳情

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

 
(A) θ(n2)   
(B) θ(n3) 
(C) θ(n2log n )
(D) θ(n2log2n )

參考答案

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