最坏情况下 insert sort, quick sort ,merge sort 的复杂度分别是多少？
A. O(n*n),O(nlogn),O(n*n)
B. O(n*n),O(n*n),O(nlogn)
C. O(n*n),O(nlogn),O(nlogn)
D. O(nlogn),O(nlogn),O(nlogn)
B
解析
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<s<2
5：快速排序 最好时间 O(nlogn) 平均时间O(nlogn) 最坏时间O(n^2)
6：堆排序 最好时间 O(nlogn) 平均时间O(nlogn) 最坏时间O(nlogn)
7：归并排序 最好时间 O(nlogn) 平均时间O(nlogn) 最坏时间O(nlogn)
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发