算法|排序|问题17

在快速排序中，为了排序n个元素，使用O(n)时间算法将第(n / 4)个最小元素选择为枢轴。快速排序的最坏情况下的时间复杂度是多少? (一种) $\theta$ (n)
(B) $\theta$ (nLogn)
(C) $\theta$ (n ^ 2)
(D) $\theta$ (n ^ 2 log n)
(A) A
(B) B
(C) C
(D) D答案： (B)
说明：递归表达式变为：

T(n)= T(n / 4)+ T(3n / 4)+ cn

解决上述递归后，我们得到$\theta$ (nLogn)。
这个问题的测验