A-A+

下列排序方法中 最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。A.希尔排序B.快

2022-08-06 06:57:11 问答库 阅读 177 次

问题详情

下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。
A.希尔排序
B.快速排序
C.简单插入排序
D.冒泡排序请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:A

考点:希尔,复杂度