26. 當一個演算法可以用遞迴關係式來進行表示的時候,我們有機會可以利用 Master
Theorem 來評估該演算法的時間複雜度。給定下面的時間函數,請利用 Master
Theorem 來評估時間複雜度:
(A) θ(n2)
(B) θ(n3)
(C) θ(n2log n)
(D) θ(n2log2 n)
答案:登入後查看
統計: A(16), B(8), C(29), D(24), E(0) #2705040
統計: A(16), B(8), C(29), D(24), E(0) #2705040