A.T(n)=T(4n/3)B.T(n)=T(n/75)C.T(n)=T(n/5)D.T(n)=T(3n/4)
A.T(n)=T(n/5)B.T(n)=T(n*5)C.T(n)=T(n/2)D.T(n)=T(n*2)
下面的代碼是哪個(gè)算法的C++源碼?()//用某個(gè)簡(jiǎn)單排序算法對(duì)數(shù)組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);//找中位數(shù)的中位數(shù)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.全排列問(wèn)題B.線(xiàn)性時(shí)間選擇C.快速排序D.合并排序