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) +5ccbe676861a4.jpg ,T(n) = θ( 5ccbe68034696.jpglog5ccbe689d8410.jpg )

答案:登入後查看
統計: A(12), B(16), C(18), D(21), E(0) #1989195

詳解 (共 2 筆)

#4660639
我感覺答案應該為B D:θ(n^1/2...
(共 28 字,隱藏中)
前往觀看
0
0
#5412601
主定理公式T(n) = aT(n/b) ...

(共 197 字,隱藏中)
前往觀看
0
0