單項(xiàng)選擇題

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

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

你可能感興趣的試題

單項(xiàng)選擇題

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

A.該問(wèn)題的規(guī)?？s小到一定的程度就可以容易地解決
B.該問(wèn)題可以分解為若干個(gè)規(guī)模較小的相同問(wèn)題
C.分解出的子問(wèn)題的解可以合并為原問(wèn)題的解
D.分解出的各個(gè)子問(wèn)題是相互獨(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!）