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

14 查阅

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

A.希尔排序

B.快速排序

C.简单插入排序

D.冒泡排序

参考答案:

A

计算机二级