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

答案:登入後查看
統計: A(29), B(33), C(2), D(5), E(0) #3108437

詳解 (共 2 筆)

#6496415
這是 Master Theorem(主定...
(共 199 字,隱藏中)
前往觀看
1
0
#6047579
套用主定理公式     T(n)=4T...

(共 106 字,隱藏中)
前往觀看
0
0