假设基准值为数组首元素的快速排序，要使得数组满足非降序排列，_

zengyuanchao

第一趟，1跟后面6个数比，n 第二趟，2跟后面5个数比，n-1 ... 以此类推，得到O(n²)

发表于 2018-10-16 10:50:25 回复(0)

霖淼书生

基本有序的情况下：快排最慢，堆排最快。

发表于 2015-08-29 16:56:55 回复(1)

/*起一个响亮的名字吧*/

快排每一趟就是O（n），在一般情况下递归深度是log（n），所以总的复杂度是O(nlogn)。在有序的情况下，递归深度变成了n，所以总复杂度会退化到O(n*n)

编辑于 2015-09-04 16:34:33 回复(3)

╰微笑感染嘴角的苦涩

初始序列有序时，快速排序效率最低

发表于 2015-08-27 16:45:16 回复(2)

坦荡

说的是非降序排列 E答案明明已经就是升序排列了啊快排一次就可以排好吧

发表于 2015-08-29 18:46:16 回复(3)

AAS48

快排不适合有序

发表于 2021-12-16 22:05:55 回复(0)

sunlight_run

快速排序时间复杂度为nlogn，其中是代表每次排序需要O(n)，logn代表的递归深度，也就是需要排序的次数

当给出的数据有序，那么二叉树会退化为一条斜链，那么此时递归深度就变为n了。。。。。此时的时间复杂度就为n^2

发表于 2017-07-03 10:03:41 回复(0)

早班拖拉机

非降序。。。直接写升序不行吗？

发表于 2023-11-03 19:26:08 回复(0)

Juventus-小九

快排不适合有序

发表于 2022-01-21 16:22:27 回复(0)

你永远得不到的祖奶奶

我明白快速排序越有序越慢对于E 我居然不敢选择。

题目中说需要非降序 E都已经排好序了我以为就不用排序了不知道自己在想啥、

发表于 2020-05-29 10:55:58 回复(0)

Moomin201905061338823

快速排序要求数组越乱越好，越有序效率越低

发表于 2019-09-05 14:25:02 回复(0)

趣谈编程

快排在有序的情况时间复杂度最高，为O（N²），此时每次都划分一个长度为0和长度为N-1的子数组。推导过程可看：

https://mp.weixin.qq.com/s?__biz=MzU1MDE4MzUxNA==&mid=2247484095&idx=1&sn=6c0d34578d7a34215335acb0da249182&chksm=fba5358accd2bc9c14a74bf58726bb61cbb61bfbcaad0ee57100c0b67e151d8b1eaf0a185dda#rd

发表于 2018-04-01 12:22:06 回复(0)

菜牛1号

快排越接近有序，效率越低，有序时效率最低。所以选E

发表于 2017-08-07 15:26:29 回复(0)

炫

当序列是无序的时候，使用快速排序的效率最高

发表于 2016-07-30 14:34:54 回复(0)

gnep

c和e中每次选择的支点都是当前序列中最大或最小的，所以c和e的复杂度是一样的啊！两者递归深度是一样的啊！

发表于 2015-09-05 11:40:28 回复(0)

假设基准值为数组首元素的快速排序，要使得数组满足非降序排列，

问题信息

热门推荐

相关试题