A.時(shí)間復(fù)雜度可以達(dá)到常數(shù)階的算法
B.時(shí)間復(fù)雜度可以達(dá)到多項(xiàng)式時(shí)間的算法
C.時(shí)間復(fù)雜度可以達(dá)到對(duì)數(shù)階的算法
D.時(shí)間復(fù)雜度可以達(dá)到指數(shù)階的算法
您可能感興趣的試卷
你可能感興趣的試題
A.P類問題包含在NP類問題中
B.NP類問題包含在P類問題中
C.P=NP
D.NP完全問題是P類問題的子集
A.漸進(jìn)下界
B.漸進(jìn)上界
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)系都不對(duì)
A.蒙特卡羅算法用于求解問題的準(zhǔn)確解，且該解一定是正確的
B.求得正確解的概率依賴于算法的計(jì)算時(shí)間
C.多次執(zhí)行蒙特卡羅算法，可以提高獲得正確解的概率
D.無法有效判定所得到的解是否肯定正確
最新試題
在對(duì)Dijkstra算法進(jìn)行初始化時(shí)，如果兩個(gè)頂點(diǎn)之間沒有邊，則它們之間的距離為（）。
下面哪個(gè)問題不是NPC問題？（）
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
序列（1，7，3，4，9，2，3）的最長(zhǎng)遞增子序列的長(zhǎng)度為（）。
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
分支限界法中，擴(kuò)展出的孩子結(jié)點(diǎn)在入隊(duì)時(shí)，存儲(chǔ)該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么？（）
馬的遍歷問題能否有可行解，與（）有關(guān)。
有一個(gè)問題的蒙特卡洛算法，給定一個(gè)實(shí)例，已知運(yùn)行一次其答案是錯(cuò)誤的概率是1/8，現(xiàn)運(yùn)行k次該算法，其答案一直不變，問該答案的正確率是（）。