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
)
答案:登入後查看
統計: A(12), B(16), C(18), D(21), E(0) #1989195
統計: A(12), B(16), C(18), D(21), E(0) #1989195