直接插入排序在最好情况下的时间复杂度为()。A、O(logn)B、O(n)C、O(n*logn)D、O(n2)

题目
直接插入排序在最好情况下的时间复杂度为()。

A、O(logn)

B、O(n)

C、O(n*logn)

D、O(n2)

相似考题

1.在其最好情况下的算法时间复杂度为O(n)。A．插入排序B．归并排序C．快速排序D．堆排序

2.规模为n的序列,使用直接插入排序,则最好情况下的时间复杂度是T(n)。()此题为判断题(对，错)。

3.在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。

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

更多“直接插入排序在最好情况下的时间复杂度为()。 ”相关问题

  • 第1题：

    下面各种排序方法中，最好情况下时间复杂度为O（n)的是 。

    A．快速排序

    B．直接插入排序

    C．堆排序

    D．合并排序


    直接插入排序

  • 第2题：

    下面各种排序方法中，最好情况下时间复杂度为O（n)的是（） 。

    A．直接插入排序

    B．快速排序

    C．二路归并排序

    D．冒泡排序


    直接插入排序

  • 第3题：

    直接插入排序算法在最好情况下的时间复杂度为O（n)。


    错误

  • 第4题：

    （）直接选择排序算法在最好情况下的时间复杂度为O（n）。


    O(n)

  • 第5题：

    【单选题】直接插入排序在最好情况下的时间复杂度为（)。

    A．O(logn)

    B．O(n)

    C．O(nlogn)

    D．O(n2)


    O(n)

相关内容