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 )

答案:登入後查看
統計: A(7), B(18), C(14), D(189), E(0) #1928518

詳解 (共 3 筆)

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

私人筆記 (共 1 筆)

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