请问快排的时间复杂度最差是多少？什么时候时间最差

[问答题]

iostream

1）数组已经是正序排过序的。
2）数组已经是倒序排过序的。
3）所有的元素都相同（1、2的特殊情况）

发表于 2019-09-24 10:30:31 回复(0)

小太阳😊201801030741932

快排的标杆元素每次都是最小元素或者最大元素，快排退化成普通排序

发表于 2020-09-04 11:48:25 回复(0)

Virginia201903051741285

最差是O(n^2),每次哨兵元素取最大值或者最小值

发表于 2020-09-04 22:27:01 回复(0)

提交观点

问题信息

上传者：小小

难度：

3条回答 35收藏 1940浏览

扫一扫，把题目装进口袋