試題詳解

複選題
8. Let T(n) denote the time taken to sort a list of n records. Which of the following statements are false for QuickSort?
(A) T(n) = 2T(n/2) + cn for some constant c in the worst-case scenario.
(B) T(n) = 4T(n/4) + cn for some constant c in the worst-case scenario.
(C) T(n) = T(n-1) + cn for some constant c in the worst-case scenario.
(D) T(n) = 2T(n-2) + cn for some constant c in the best-case scenario.