门| GATE-CS-2001 |问题14

随机快速排序是快速排序的扩展，其中随机选择枢轴。使用随机快速排序对n个数字进行排序的最坏情况下的复杂性是什么?
(A) O(n)
(B) O(n对数n)
(C) O(n ² )
(D) O(n！)答案： (C)
说明：随机快速排序的预期时间复杂度为O(nLogn)，但最坏情况下的时间复杂度保持不变。在最坏的情况下，随机函数每次都可以选择角元素的索引。
这个问题的测验