A.運(yùn)行速度快
B.占用空間少
C.時(shí)間復(fù)雜度低
D.代碼短
您可能感興趣的試卷
你可能感興趣的試題
A.備忘錄法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
A.子集樹
B.排列樹
C.深度優(yōu)先生成樹
D.廣度優(yōu)先生成樹
A.蒙特卡羅算法
B.拉斯維加斯算法
C.舍伍德算法
D.數(shù)值概率算法
A.分支界限法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
A.找出最優(yōu)解
B.構(gòu)造最優(yōu)解
C.算出最優(yōu)解
D.定義最優(yōu)解
最新試題
下面哪個(gè)問題不是NPC問題?()
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是()。
用m種顏色給n個(gè)頂點(diǎn)著色、且使一條邊的兩個(gè)頂點(diǎn)顏色不同,則對應(yīng)的解空間樹是一棵()。
將長度分別為m,n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O(m+n)。
Prim算法適合稀疏圖,其時(shí)間復(fù)雜度只與邊的數(shù)目有關(guān)。
已知某樓房共20層,如果采用二分查找,最多猜()次就能猜出任意一個(gè)樓層。
下列關(guān)于效率的說法正確的是()。
用漸進(jìn)表示法分析算法復(fù)雜度的增長趨勢。
在N皇后問題中,需要將棋盤當(dāng)做一個(gè)二維數(shù)組來分析,對于該二維數(shù)組,以下說法正確的是()。
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中,假定邊的權(quán)重互不相同,則權(quán)重最大的邊不可能被包含在任何最小生成樹中。