單項(xiàng)選擇題

從分治算法求解過程可以看出，分治算法一般使用（）。

A.隨機(jī)算法
B.遞歸算法
C.概率統(tǒng)計(jì)
D.猜測驗(yàn)證

你可能感興趣的試題

單項(xiàng)選擇題

適合用分治算法求解的問題具有的基本特征（）。

A.該問題的規(guī)模縮小到一定的程度就可以容易地解決
B.該問題可以分解為若干個規(guī)模較小的相同問題
C.分解出的子問題的解可以合并為原問題的解
D.分解出的各個子問題是相互獨(dú)立的

單項(xiàng)選擇題

下面算法的復(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!）