我要招人

去企业版

首页 > 试题广场 >

最坏情况下 insert sort, quick sort

[单选题]

最坏情况下 insert sort, quick sort ,merge sort 的复杂度分别是多少？

```
O(n*n),O(nlogn),O(n*n)
```
```
O(n*n),O(n*n),O(nlogn)
```
```
O(n*n),O(nlogn),O(nlogn)
```
```
O(nlogn),O(nlogn),O(nlogn)
```

推荐

Nebulaliu

1：简单选择最好时间 O(n^2) 平均时间O(n^2) 最坏时间 O(n^2)

2：直接插入最好时间 O(n) 平均时间O(n^2) 最坏时间 O(n^2)

3：冒泡排序最好时间 O(n) 平均时间O(n^2) 最坏时间 O(n^2)

4：希尔排序最好时间 O(n) 平均时间O(logn) 最坏时间 O(n^s) 1<s<2

5：快速排序最好时间 O(nlogn) 平均时间O(nlogn) 最坏时间O(n^2)

6：堆排序最好时间 O(nlogn) 平均时间O(nlogn) 最坏时间O(nlogn)

7：归并排序最好时间 O(nlogn) 平均时间O(nlogn) 最坏时间O(nlogn)

编辑于 2015-12-05 10:59:34 回复(0)

程序猿Go师傅

编辑于 2019-10-21 21:27:44 回复(1)

公众号:重温新知

注意题目问的是最坏情况下

这个表上写的归并排序的空间复杂度不对，应该改为 n

编辑于 2017-02-13 14:36:43 回复(3)

木子鑫影

插入排序在逆序的时候最差为O(n^2);
快速排序在有序的时候最差为O(n^2);
归并排序最好最坏的时候都一样为O(nlogn)

发表于 2015-07-21 17:28:07 回复(0)

啥

最坏情况下

发表于 2015-12-04 13:06:37 回复(0)

忧伤的王老五all-in春招

大家是怎么记的？求指导🥰

发表于 2022-03-08 14:25:41 回复(0)

炫

最可恶的莫过于看错题！！！

发表于 2016-08-13 13:05:08 回复(0)

pengpeng

冒泡排序：o(n*n)

选择排序：o(n*n)

插入排序：o(n*n)

快速排序：O(nlogn)

堆排序：O(nlogn)

归并排序：O(nlogn)

编辑于 2015-04-02 14:51:09 回复(1)

karaysn

题目要求最坏情况，没看清楚，进坑了

发表于 2017-11-06 09:21:34 回复(0)

LifeLearning

转发 1：简单选择最好时间 O(n^2) 平均时间O(n^2) 最坏时间 O(n^2) 2：直接插入最好时间 O(n) 平均时间O(n^2) 最坏时间 O(n^2) 3：冒泡排序最好时间 O(n) 平均时间O(n^2) 最坏时间 O(n^2) 4：希尔排序最好时间 O(n) 平均时间O(logn) 最坏时间 O(n^s) 1<s<2 5：快速排序最好时间 O(nlogn) 平均时间O(nlogn) 最坏时间O(n^2) 6：堆排序最好时间 O(nlogn) 平均时间O(nlogn) 最坏时间O(nlogn) 7：归并排序最好时间 O(nlogn) 平均时间O(nlogn) 最坏时间O(nlogn)

发表于 2017-02-05 18:25:22 回复(0)

恶寒轻轻

堆排序、归并排序、简单选择排序，不论是平均时间负责度还是最好最坏时间复杂度都是同一个值

发表于 2021-11-26 18:07:31 回复(0)

喝八宝粥会醉

快排最坏会退化为冒泡，冒泡最好，最差，平均都是n^2。

编辑于 2018-09-10 16:41:39 回复(0)

狐狸

快排在有序时会变成最慢的

发表于 2015-04-02 17:07:27 回复(0)

提交观点

问题信息

微软堆排序

上传者：小海豹

难度：

13条回答 1016收藏 14515浏览

最坏情况下 insert sort, quick sort

问题信息

热门推荐

相关试题