目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

  • AO(n)
  • BO(nlogn)
  • CO(n(logn)2)
  • DO(n3/2)
参考答案
参考解析:
分类:其他
相关推荐

1、数组Q[0,n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元

数组Q[0,n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,队列中元素的个数是Ar-fBn+f-rCn+r-fD(n+r-f)mod n

2、如下数组声明语句中数组a包含的元素个数为( )。

如下数组声明语句中数组a包含的元素个数为( )。ADim a(3, -2 To 1, 5)BA、 96CB、 75DC、 60ED、 13

3、有n个数存放在一维数组A[1,n]中,在进行顺序查找时,这n个数的排列有序或

有n个数存放在一维数组A[1,n]中,在进行顺序查找时,这n个数的排列有序或无序其平均查找长度不同()A对B错

4、已知一个大小为n的整型数组,现求该数组的全部连续子数组的元素之和的最大值,最

已知一个大小为n的整型数组,现求该数组的全部连续子数组的元素之和的最大值,最优算法的时间复杂度是()如:a[4]={2,-1,3,-4},它的全部连续子数组为{2,-1,3,-4,[2,-1],[-1,3],[...

5、定义了二维数组A(2to5,5),则该数组的元素个数为()。

定义了二维数组A(2to5,5),则该数组的元素个数为()。A25B36C20D24

6、对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下:统计

对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下:统计A中-1、0和1的个数,设分别为n1、n2和n3,然后将A中的前n1个元素赋值为-1,第n1+1到n1+n2个元素赋值为0...