快速排序的最好时间复杂度是O(n^2)

发布于 2021-05-31 21:08:15

【判断题】
A 正确
B 错误

关注者

0

被浏览

33

苦短 2021-05-31

这家伙很懒，什么也没写！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

隔壁老樊

一份耕耘，一份收获，付出就有回报永不遭遇过失败，因我所碰到的都是暂时的挫折。

提问

回答

612

被采纳

543

关注TA

发私信

相关问题

1

给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。

2

快速排序其比较次数与序列初态无关

3

外部排序的稳定性是指该排序算法不允许有相同的关键字记录。

4

插入排序既可以是稳定的也可以是不稳定的

5

冒泡排序和快速排序的稳定性随着程序的改变而改变

6

快速排序可以是不稳定的排序算法也可以是稳定排序算法

7

插入排序的平均时间复杂度为O(n^2)

8

冒泡排序的平均时间复杂度，最好情况时间复杂度和最坏情况时间复杂度一样

9

图是比线性表和树更为复杂的数据结构

10

树结构研究数据元素一对多的关系

发布
问题

手机
浏览

扫码手机浏览

在线
客服