A.漸進下界
B.漸進上界
C.非緊上界
D.緊漸近界
您可能感興趣的試卷
你可能感興趣的試題
A.2^n-1
B.2n-1
C.2^n+1
D.2n
A.f（n）＝O（g（n））
B.f（n）＝Ω（g（n））
C.f（n）＝（g（n））
D.以上的關(guān)系都不對
A.蒙特卡羅算法用于求解問題的準(zhǔn)確解，且該解一定是正確的
B.求得正確解的概率依賴于算法的計算時間
C.多次執(zhí)行蒙特卡羅算法，可以提高獲得正確解的概率
D.無法有效判定所得到的解是否肯定正確
A.不會得到不正確的解
B.有時找不到問題的解
C.找到正確解的概率隨算法計算時間的增加而提高
D.用同一拉斯維加斯算法對同一問題求解多次，對求解失敗的概率沒有影響
A.總能求得問題的一個解
B.不一定能求得問題的解
C.所求得的解總是正確的
D.將確定性算法引入隨機性改造成舍伍德算法，可消除或減少問題對于好壞實例間的差別
最新試題
馬的遍歷問題能否有可行解，與（）有關(guān)。
在求解部分背包問題時采用的貪心策略是（）。
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復(fù)雜性必然遠(yuǎn)高于平均時間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
下列關(guān)于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
?在分治法中講到快速排序，如果每次使用partion函數(shù)導(dǎo)致分組出現(xiàn)嚴(yán)重不平衡情況下，算法效率不高，最壞情況下的時間復(fù)雜度為O（n2），通過改造partition函數(shù)，也就是每次隨機選擇一個元素作為劃分基準(zhǔn)，這樣會很好地改善算法的性能，這種算法思想是（）。
下面哪個問題不是NPC問題？（）