导航：题目详情 | 答案解析 | 相关问题 | 最新问题

下列排序方法中最好情况下时间复杂度为O（n)的算法是______。A．选择排序B．归并排序C．快速排序D．

计算机 2017-11-17 07:42:03 复杂度,算法,时间已帮助人

下列排序方法中，最好情况下，时间复杂度为O(n)的算法是______。

A．选择排序

B．归并排序

C．快速排序

D．直接插入排序

热搜：二路归并排序的时间复杂度是多少

答案解析

难度★★☆ 搜索

正确答案：D
解析：各种排序算法性能比较如下：