[单选题]

在一个元素个数为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为元素个数)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.选择排序

  • 查看答案
  • 在n(n>0)个元素的顺序栈中删除,1个元素的时间复杂度为______。

    [单选题]在n(n>0)个元素的顺序栈中删除,1个元素的时间复杂度为______。A.B.C.D.

  • 查看答案