初等/五等/佐級◆資料處理大意題庫下載題庫

上一題
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 )

答案：登入後觀看
難度： 簡單
最佳解!
Alovoe Ho (2019/01/10)
T(3)=T(1)+3=8T(9)=T(3.....★★★★★★，...


(內容隱藏中)
查看隱藏文字
2F
盧健瑋 高三下 (2019/04/27)

O(N)

3F
109高普考資訊處理雙榜 國三下 (2019/07/01)
這題因是遞迴 故時間複雜度應為O(n2次方)


16 給定遞迴時間複雜度（time complexity）方程式 T(n)=T(..-阿摩線上測驗