单项选择题
适合用分治算法求解的问题具有的基本特征()。
A.该问题的规模缩小到一定的程度就可以容易地解决B.该问题可以分解为若干个规模较小的相同问题C.分解出的子问题的解可以合并为原问题的解D.分解出的各个子问题是相互独立的
单项选择题 下面算法的复杂度是()。for(inti=1;i< =n;i++){while(tmp){c[tmp%10]++;tmp/=10;
单项选择题 线性时间选择问题,当n>75时,划分时以5个元素为一组求取中位数,每次得到的子问题的递归关系是()。
单项选择题 线性时间选择问题,当n>75时,划分时以5个元素为一组求取中位数,共得到n/5个中位数,递归求取中位数,复杂度为()。