[单选题]

在一个元素个数为N的数组里,找到升序排在N/5位置的元素的最优算法时间复杂度是()

A.O(n)

B.O(nlogn)

C.O(n(logn)2)

D.O(n3/2)

参考答案与解析:

相关试题

设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。

[单选题]设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。A . O(n)B . O(nlog2n)C . O(1)D . O(n2)

  • 查看答案
  • 设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。

    [单选题]设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。A.O(n+1)B.C.O(1)D.0(n)

  • 查看答案
  • 设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。

    [单选题]设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。A.O(n+1)B.C.O(1)D.0(n)

  • 查看答案
  • 设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。

    [单选题]设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。A.O(n+1)B.C.O(1)D.0(n)

  • 查看答案
  • 设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。

    [单选题]设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。A.O(n+1)B.C.O(1)D.0(n)

  • 查看答案
  • 设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。

    [单选题]设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。A.O(n+1)B.C.O(1)D.0(n)

  • 查看答案
  • 在长度为n(n >1)的()上,删除第一个元素,其算法的时间复杂度为O(n)。

    在长度为n(n >1)的()上,删除第一个元素,其算法的时间复杂度为O(n)。A. 只有首结点指针$h$的不带头结点的单向循环链表B. 只有尾结点指针$r$的不

  • 查看答案
  • 直接选择排序的时间复杂度为()。(n为元素个数)

    [单选题]直接选择排序的时间复杂度为()。(n为元素个数)A.O(n)B.O(log2n)C.O(nlog2n)D.O(n2)

  • 查看答案
  • 在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是( )

    [单选题]在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是( )A.O(n+m)B.O(n×m)C.O(n2)D.O(m2)

  • 查看答案
  • 对n个元素的数组进行(63),其平均时间复杂度和最坏情况下的时间复杂度都是O(n

    [单选题]对n个元素的数组进行(63),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。A.希尔排序B.快速排序C.堆排序D.选择排序

  • 查看答案