A.2n
B.32n
C.nlogn
D.10nlogn
您可能感興趣的試卷
你可能感興趣的試題
算法是由若干條指令組成的有窮序列，而且滿足以下性質(zhì)（）
（1）輸入：有0個(gè)或多個(gè)輸入
（2）輸出：至少有一個(gè)輸出
（3）確定性：指令清晰，無(wú)歧義
（4）有限性：指令執(zhí)行次數(shù)有限，而且執(zhí)行時(shí)間有限
A.（1）（2）（3）
B.（1）（2）（4）
C.（1）（3）（4）
D.（1）（2）（3）（4）
A.分治策略
B.動(dòng)態(tài)規(guī)劃法
C.貪心法
D.回溯法
A.分支界限算法
B.概率算法
C.貪心算法
D.回溯算法
A.O（n2n）
B.O（nlogn）
C.O（2n）
D.O（n）
A.重疊子問(wèn)題
B.最優(yōu)子結(jié)構(gòu)性質(zhì)
C.貪心選擇性質(zhì)
D.定義最優(yōu)解
最新試題
在求解部分背包問(wèn)題時(shí)采用的貪心策略是（）。
在隊(duì)列式分支限界法解決裝載問(wèn)題時(shí)，為什么在其改進(jìn)算法中，每次進(jìn)入左分支都要檢查更新bestw，而不是等搜索到達(dá)葉子結(jié)點(diǎn)時(shí)才去更新bestw，其目的是什么？（）
舍伍德算法思想是通過(guò)引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法，打破原來(lái)確定性算法在某些實(shí)例情況下，其時(shí)間復(fù)雜性必然遠(yuǎn)高于平均時(shí)間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
有這樣一種算法，運(yùn)行一次一定能找到問(wèn)題的解，有時(shí)不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
0-1背包問(wèn)題與部分背包問(wèn)題的區(qū)別在于（）。
下列關(guān)于效率的說(shuō)法正確的是（）。
有一個(gè)問(wèn)題的蒙特卡洛算法，給定一個(gè)實(shí)例，已知運(yùn)行一次其答案是錯(cuò)誤的概率是1/8，現(xiàn)運(yùn)行k次該算法，其答案一直不變，問(wèn)該答案的正確率是（）。
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問(wèn)題時(shí)，下面描述正確的是（）。
根據(jù)活結(jié)點(diǎn)表的組織方式不同，分支限界法包括（）等形式。
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。