問題詳情

28. Which of the following recurrence relation and asymptotic notation is NOT true?
(A) T(n) = 8T(n/2) + 1000n2, T(n) = θ(n3)
(B) T(n) = 2T(n/2) + 10n, T(n) = θ(nlogn)
(C) T(n) = 2T(n/2) + n2, T(n) = θ(n2)
(D) T(n) = 2T(n/4) +

,T(n) = θ(

log

)

參考答案

答案：D
難度：困難0.375
統計：A(0),B(2),C(3),D(3),E(0)