38.若 T(n) = T(9n/10)+T(n/10)+ θ(n)為一遞迴關係式，則下列何者為其漸近解？
(A)θ (n)
(B)θ (n 2 )
(C)θ (lgn)
(D)θ (nlgn)

答案：登入後查看
統計： A(30), B(16), C(22), D(52), E(0) #840616

詳解 (共 1 筆)

#3317209
主定理:log(9)10>d=1=...
(共 34 字，隱藏中）
前往觀看
0
0