A.不高于
B.不低于
C.等價(jià)于
D.逼近
您可能感興趣的試卷
你可能感興趣的試題
A.分治
B.貪心
C.動(dòng)態(tài)規(guī)劃
D.窮舉
A.logn
B.n
C.n2
D.nlogn
A.分治
B.貪心
C.動(dòng)態(tài)規(guī)劃
D.窮舉
A.2n
B.32n
C.nlogn
D.10nlogn
算法是由若干條指令組成的有窮序列，而且滿足以下性質(zhì)（）
（1）輸入：有0個(gè)或多個(gè)輸入
（2）輸出：至少有一個(gè)輸出
（3）確定性：指令清晰，無歧義
（4）有限性：指令執(zhí)行次數(shù)有限，而且執(zhí)行時(shí)間有限
A.（1）（2）（3）
B.（1）（2）（4）
C.（1）（3）（4）
D.（1）（2）（3）（4）
最新試題
在N皇后問題中，需要將棋盤當(dāng)做一個(gè)二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
下列關(guān)于效率的說法正確的是（）。
分支限界法中，擴(kuò)展出的孩子結(jié)點(diǎn)在入隊(duì)時(shí)，存儲該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么？（）
舍伍德算法思想是通過引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法，打破原來確定性算法在某些實(shí)例情況下，其時(shí)間復(fù)雜性必然遠(yuǎn)高于平均時(shí)間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
根據(jù)活結(jié)點(diǎn)表的組織方式不同，分支限界法包括（）等形式。
應(yīng)用分支限界法的三個(gè)關(guān)鍵問題包括（）。
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
下列關(guān)于貪心算法與動(dòng)態(tài)規(guī)劃算法說法正確的是（）。
使用窮舉法求解最長遞增子序列的時(shí)間復(fù)雜度為（）。