問題詳情

25. Assume that T(n) is constant for sufficiently small n. Which one of the following statements is correct?
(A) T(n)=2 T(n2) + nlogn,then T(n)=θ(nlogn).
(B) T(n)=2 T(n2)+n/logn,then T(n)=θ(n).
(C) T(n)=2T(n2) +n/log2n, then T(n)=θ(n).
(D) T(m)=T(n-1)+

, then T(n)=θ(nlogn).
(E) T(n)= T(n-1) + nlogn, then T(n)=θ(nlogn).

參考答案

答案：[無官方正解]
難度：計算中-1
書單：沒有書單，新增