让 P 成为一个 QuickSort 程序，使用第一个元素作为主元按升序对数字进行排序。设 t1 和 t2 分别是 P 对输入 {1, 2, 3, 4, 5} 和 {4, 1, 5, 3, 2} 进行的比较次数。以下哪一项成立?
(A) t1 = 5
(B) t1 < t2
(C) t1 > t2
(D) t1 = t2答案： (C)
Explanation: When first element or last element is chosen as pivot, Quick Sort’s worst case occurs for the sorted arrays.
在快速排序的每一步中，数字按照以下循环进行划分。
T(n) = T(n-1) + O(n)
这个问题的测验