单选题

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

AO(log2n)

BO(n)

CO(nlog2n)

DO(n2

正确答案

来源:www.examk.com

答案解析

相似试题
  • 直接选择排序算法在最好情况下的时间复杂度为O(n)。

    判断题查看答案

  • 直接选择排序在最好情况下的时间复杂度是()。

    单选题查看答案

  • 在对n个元素进行起泡排序的过程中,最好情况下的时间复杂度为:()

    单选题查看答案

  • 若对n个元素进行直接插入排序,在进行任意一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()

    单选题查看答案

  • 快速排序在平均情况下的时间复杂度为(),在最坏情况下的时间复杂度为()。

    填空题查看答案

  • 直接插入排序算法的时间复杂度为()。

    单选题查看答案

  • 对n个元素进行直接插入排序时间复杂度为()。

    单选题查看答案

  • 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()

    单选题查看答案

  • 在直接插入、冒泡、快速排序和简单选择排序方法中,平均时间复杂度最低的排序方法是()

    填空题查看答案