A.O（n2）
B.O（logn）
C.O（n logn）
D.O（n!）
您可能感興趣的試卷
你可能感興趣的試題
A.動態(tài)規(guī)劃
B.分治
C.回溯
D.貪心
設a，b，c是3個塔座。開始時，在塔座a上有一疊共n個圓盤，這些圓盤自下而上，由大到小地疊在一起。各圓盤從小到大編號為1，2，...，n，現(xiàn)要求將塔座a上的這一疊圓盤移到塔座c
上。下面的程序用于求解Hanoi塔問題，應該寫入（）。
void hanoi（in tn，int a，in tb，intc）
{
if（n==1）{
cout< < “移動圓盤”<
else
{hanoi（n-1，a，c，b）；
cout< < "移動圓盤"<
A.hanoi（n-1，a，c，b）
B.hanoi（n-1，b，c，a）
C.hanoi（n-1，b，a，c）
D.hanoi（n-1，a，b，c）
Hanoi塔問題的求解算法如下，其時間復雜度為（）。
void hanoi（in tn，int a，in tb，intc）
{
if（n==1）{
cout< < “移動圓盤”
else
三
{hanoi（n-1，a，c，b）
cout< < "移動圓盤"<
hanoi（n-1，b，a，c）；
A.O（n）
B.O（logn）
C.O（nlogn）
D.O（2n）
A.O（n2）
B.O（logn）
C.O（n logn）
D.O（n!）
A.O（f（N））+O（g（N））=0（max{f（N），g（N）}）
B.O（f（N））+O（g（N））=O（f（N）+g（N））
C.O（f（N））*O（g（N））=O（f（N）*g（N））
D.g（N）=o（f（N））
最新試題
馬的遍歷問題能否有可行解，與（）有關(guān)。
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
下面哪個問題不是NPC問題？（）
使用偽代碼描述算法具有（）等優(yōu)點。
pollard算法找到一個整數(shù)因子的時間復雜性是（）。
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復雜性必然遠高于平均時間復雜性的規(guī)律。下面哪些算法可以應用舍伍德算法思想？（）
?有這樣一種算法，運行一次可能找不到問題的解，運行多次就一定能找到問題的解，且運行次數(shù)有界，這種算法是（）。
有這樣一種算法，運行一次一定能找到問題的解，有時不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
在求解部分背包問題時采用的貪心策略是（）。
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。