以下哪一项是快速排序算法对 n(≥2) 个数字进行排序的最坏情况时间复杂度的递推方程?在以下选项中给出的递推方程中，c 是一个常数。
(A) T(n) = 2T (n/2) + cn
(B) T(n) = T(n – 1) + T(0) + cn
(C) T(n) = 2T (n – 2) + cn
(D) T(n) = T(n/2) + cn答案：(乙)
说明：在最坏的情况下，选择的枢轴总是放置在角落位置，并进行递归调用以进行跟随。
a) 对于在最坏情况下大小为 n-1 的枢轴左侧的子数组。
b) 对于在最坏情况下大小为 0 的枢轴右侧的子数组。
这个问题的测验