試題詳解

( )30.Which of the following recurrence relation and asymptotic notation is NOT true?
(A) T(n) = T(n/2) + O(1), T(n) = O(logn)
(B) T(n) = 2T(n/2) +O(1) , T(n) = O(n)
(C) T(n) = 2T(n/2) + O(logn) , T(n) = O(logn)
(D) T(n) = 2T(n/2) +O(n) ,T(n) = O(nlogn)