对于排序n(≥2)个数字的Quicksort算法的最坏情况下的时间复杂度，下列哪个递归方程式是?在以下选项中给出的递归方程中，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答案： (B)
说明：在最坏的情况下，所选的枢轴始终放置在拐角位置，并进行递归调用以跟随。
a)对于枢轴左侧的子数组，在最坏的情况下其大小为n-1。
b)对于枢轴右侧的子数组，在最坏的情况下其大小为0。
这个问题的测验