当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

A.O(n)

B.O(nlogn)

C.O(n(logn)2)

D.O(n3/2)

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 下列子程序PP可将数组a的内容逆转,调用方式为pp(a,n);n为a中实际数组元素的个数。例如:a的实际内

  • 设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,队列中当前元素个数为n,则(1)若已知front、rear,则n=()。(2)若已知front、n,则rear=()。(3)若已知rear、n,则front=()。

  • 一个n阶上三角矩阵A按行优先顺序压缩存放在一维数组B,则B中元素个数是()。A.n(n+1)/2+1B.nC.n(

  • 一个n(n>3)阶三对角矩阵A按行优先顺序压缩存放在一维数组B,则B中元素个数是()。A.2nB.3nC.3

  • ●对于二维数组a[1..N,1..N]中的一个元素a[i,j](1≤i,j≤N),存储在a[i,j]之前的元素个数(21)。(21)A.

  • ● 对于二维数组a[1..N,1..N]中的一个元素a[i,j](1≤i,j≤N),存储在a[i,j]之前的元素个数(21)。(21)A