单项选择题
下面算法的复杂度是()。for(inti=1;i< =n;i++){while(tmp){c[tmp%10]++;tmp/=10;
A.O(logn)B.O(n logn)C.O(n)D.O(n!)
线性时间选择问题,当n>75时,划分时以5个元素为一组求取中位数,每次得到的子问题的递归关系是()。A.T(n...
单项选择题线性时间选择问题,当n>75时,划分时以5个元素为一组求取中位数,每次得到的子问题的递归关系是()。
A.T(n)=T(4n/3)B.T(n)=T(n/75)C.T(n)=T(n/5)D.T(n)=T(3n/4)
线性时间选择问题,当n>75时,划分时以5个元素为一组求取中位数,共得到n/5个中位数,递归求取中位数,复杂度...
单项选择题线性时间选择问题,当n>75时,划分时以5个元素为一组求取中位数,共得到n/5个中位数,递归求取中位数,复杂度为()。
A.T(n)=T(n/5)B.T(n)=T(n*5)C.T(n)=T(n/2)D.T(n)=T(n*2)
下面的代码是哪个算法的C++源码?()//用某个简单排序算法对数组a[p:r]排序;}return a[p+k...
下面的代码是哪个算法的C++源码?()//用某个简单排序算法对数组a[p:r]排序;}return a[p+k-1];};for(inti=0;i< =(r-p-4)/5;i++){//将a[p+5*i]至a[p+5*i+4]的第3小元素与a[p+i交换位置;}Type x=Select(a,p,p+(r-p-4)/5,(r-p-4)/10);//找中位数的中位数inti=Partition(a,p,r,x),j=i-p+1;if(k< =j)return Select(a,p,,k);else return Select(a,i+1,r,k-j);}
A.全排列问题B.线性时间选择C.快速排序D.合并排序