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