單項(xiàng)選擇題設(shè)f（N），g（N）是定義在正數(shù)集上的正函數(shù)，如果存在正的常數(shù)C和自然數(shù)N0，使得當(dāng)N≥N0時有f（N）≤Cg（N），則稱函數(shù)f（N）當(dāng)N充分大時有下界g（N），記作f（N）∈○（g（N）），即f（N）的階（）g（N）的階。
A.不高于
B.不低于
C.等價于
D.逼近
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題解決活動安排問題，最好用（）算法。
A.分治
B.貪心
C.動態(tài)規(guī)劃
D.窮舉
2.單項(xiàng)選擇題用動態(tài)規(guī)劃算法解決最大字段和問題，其時間復(fù)雜性為（）
A.logn
B.n
C.n2
D.nlogn
3.單項(xiàng)選擇題大整數(shù)乘法算法是（）算法。
A.分治
B.貪心
C.動態(tài)規(guī)劃
D.窮舉
4.單項(xiàng)選擇題函數(shù)32n+10nlogn的漸進(jìn)表達(dá)式是（）
A.2n
B.32n
C.nlogn
D.10nlogn
5.單項(xiàng)選擇題
算法是由若干條指令組成的有窮序列，而且滿足以下性質(zhì)（）
（1）輸入：有0個或多個輸入
（2）輸出：至少有一個輸出
（3）確定性：指令清晰，無歧義
（4）有限性：指令執(zhí)行次數(shù)有限，而且執(zhí)行時間有限
A.（1）（2）（3）
B.（1）（2）（4）
C.（1）（3）（4）
D.（1）（2）（3）（4）
最新試題
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
題型：多項(xiàng)選擇題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：單項(xiàng)選擇題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項(xiàng)選擇題
有這樣一種算法，運(yùn)行一次一定能找到問題的解，有時不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
題型：單項(xiàng)選擇題
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項(xiàng)選擇題
下面哪個問題不是NPC問題？（）
題型：單項(xiàng)選擇題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型：判斷題
在一個至少包含三個頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
題型：判斷題
將長度分別為m，n的兩個單鏈表合并為一個單鏈表的時間復(fù)雜度為O（m+n）。
題型：判斷題
用漸進(jìn)表示法分析算法復(fù)雜度的增長趨勢。
題型：判斷題