問題詳情

16 給定遞迴時間複雜度（time complexity）方程式 T(n)=T(n/3)+n for n>1 其初值 T(1)=5，下列敘述何項錯誤？
(A) T(3)=8
(B) T(9)=17
(C) T(27)=44
(D) T(n) ∈ O(nlgn )

參考答案

答案：D
難度：非常簡單1
統計：A(0),B(0),C(0),D(1),E(0)

用户評論

【盧健瑋】評論

O(N)