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

经典指数

原因

2223

浏览数

0

收藏数

最坏情况下 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)

还没有评论

举报纠错

切换

1 个答案

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

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

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

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

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目

相关题目