A.該問(wèn)題的規(guī)模縮小到一定的程度就可以容易地解決B.該問(wèn)題可以分解為若干個(gè)規(guī)模較小的相同問(wèn)題C.分解出的子問(wèn)題的解可以合并為原問(wèn)題的解D.分解出的各個(gè)子問(wèn)題是相互獨(dú)立的
下面算法的復(fù)雜度是()。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!)
A.T(n)=T(4n/3)B.T(n)=T(n/75)C.T(n)=T(n/5)D.T(n)=T(3n/4)