阿摩線上測驗 登入

試題詳解

試卷：108年 - 108 初等考試_統計：資料處理大意#73984 | 科目：初等/五等/佐級◆資料處理大意

試卷資訊

試卷名稱：108年 - 108 初等考試_統計：資料處理大意#73984

年份：108年

科目：初等/五等/佐級◆資料處理大意

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 )
正確答案：登入後查看

詳解 (共 3 筆)

推薦的詳解#3153621
未解鎖
T(3)=T(1)+3=8T(9)=T(...
(共 45 字，隱藏中）
前往觀看
10
0
推薦的詳解#3452021
未解鎖
這題因是遞迴 故時間複雜度應為O(n2次...
(共 24 字，隱藏中）
前往觀看
1
0
推薦的詳解#3313664
未解鎖
O(N)
(共 6 字，隱藏中）
前往觀看
0
0

私人筆記 (共 1 筆)

私人筆記#1626966
未解鎖
T(3)=T(1)+3=8 T(9)=...
(共 47 字，隱藏中）
前往觀看
0
0