单项选择题
A.随机算法B.递归算法C.概率统计D.猜测验证
适合用分治算法求解的问题具有的基本特征()。A.该问题的规模缩小到一定的程度就可以容易地解决B.该问题可以分解...
单项选择题适合用分治算法求解的问题具有的基本特征()。
A.该问题的规模缩小到一定的程度就可以容易地解决B.该问题可以分解为若干个规模较小的相同问题C.分解出的子问题的解可以合并为原问题的解D.分解出的各个子问题是相互独立的
下面算法的复杂度是()。for(inti=1;i< =n;i++){while(tmp){c[tmp%10]+...
下面算法的复杂度是()。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)