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


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

A、快速排序

B、希尔排序

C、简单插入排序

D、冒泡排序

正确答案:希尔排序


Tag:希尔 复杂度 次数 时间:2024-05-04 10:43:15