單項選擇題當問題的規(guī)模n趨向無窮大時，（）的數(shù)量級（階）稱為算法的漸進時間復(fù)雜度。
A.時間復(fù)雜度
B.空間復(fù)雜度
C.冗余度
D.迭代次數(shù)
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題Edmonds-Karp算法中尋找增廣路徑的方法是（）。
A.深度優(yōu)先算法
B.廣度優(yōu)先算法
C.Prim算法
D.Dijkstra算法
2.單項選擇題在最優(yōu)二叉搜索樹問題中，我們的優(yōu)化目標是（）。
A.只經(jīng)過最少次數(shù)的比較就可以找到概率最大的元素
B.經(jīng)過最多次數(shù)的比較就可以找到概率最小的元素
C.找到每個元素所需要的平均比較次數(shù)為最小
D.元素搜索代價的數(shù)學期望為最小
3.單項選擇題大型程序設(shè)計一般用（）數(shù)據(jù)類型來描述算法。
A.邏輯
B.抽象
C.簡明
D.復(fù)雜
4.單項選擇題找零錢問題中，定義C[j]為兌換j 所需要的硬幣的最少數(shù)量，如果找出的第一個硬幣為5分，則下述公式哪個是對的（）
A.C[j]=1+C[j-5]
B.C[j]=5+C[j-1]
C.C[j]=5+C[j-5]
D.C[j]=1+C[j-1]
5.單項選擇題由邊界條件出發(fā)，通過遞推式求f（n）的值，從邊界到求解的全過程十分清楚的是（）
A.貪心
B.遞推
C.遞歸
D.概率
最新試題
在N皇后問題中，需要將棋盤當做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
題型：多項選擇題
pollard算法找到一個整數(shù)因子的時間復(fù)雜性是（）。
題型：單項選擇題
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復(fù)雜性必然遠高于平均時間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
題型：多項選擇題
在使用分治法設(shè)計算法時，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型：判斷題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項選擇題
下列關(guān)于效率的說法正確的是（）。
題型：多項選擇題
使用偽代碼描述算法具有（）等優(yōu)點。
題型：多項選擇題
馬的遍歷問題能否有可行解，與（）有關(guān)。
題型：多項選擇題
下列關(guān)于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
題型：多項選擇題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：單項選擇題