問題詳情

10.當一個演算法可以用遞迴關係式來進行表示的時候，我們利用 MasterTheorem 來評估該演算法的時間複雜度。給定下面的時間函數，請利用 Master Theorem 來評估時間複雜度: T(n) =


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

參考答案

答案：B
難度：適中0.526
書單：沒有書單，新增