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.將確定性算法引入隨機(jī)性改造成舍伍德算法，可消除或減少問題對于好壞實例間的差別
A.常用于數(shù)值問題的求解，得到的往往是近似解
B.解的精度隨計算時間的增加而提高
C.解的精度和計算時間之間沒有關(guān)系
D.在很多情況下，計算出問題的精確解是不可能或沒必要
A.操作
B.控制結(jié)構(gòu)
C.數(shù)據(jù)結(jié)構(gòu)
D.程序
最新試題
在對Dijkstra算法進(jìn)行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
在解決活動安排問題時應(yīng)首先對活動進(jìn)行排序，排序的依據(jù)是（）。
分支限界法中，擴(kuò)展出的孩子結(jié)點在入隊時，存儲該孩子結(jié)點的父結(jié)點的地址和左孩子標(biāo)志。其目的是什么？（）
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
0-1背包問題與部分背包問題的區(qū)別在于（）。
Prim算法適合稀疏圖，其時間復(fù)雜度只與邊的數(shù)目有關(guān)。
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
舍伍德算法思想是通過引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法，打破原來確定性算法在某些實例情況下，其時間復(fù)雜性必然遠(yuǎn)高于平均時間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）