标签： algorithm data-structures
当枢轴被视为中间元素（元素的顺序是随机的）时，快速排序算法的时间复杂度是什么，是O（n ^ 2）。
例如时间复杂度 5 7 1 3 9 6 4
枢轴为3。
答案 0 :(得分：2)
平均情况下，快速排序为O(n lg(n))，而O(n^2)更糟糕。 选择中间元素并不能确定您属于哪种情况。 最佳选择中位数元素。
O(n lg(n))
O(n^2)
https://en.wikipedia.org/wiki/Quicksort