單項選擇題漸進算法分析是指（）
A.算法在最佳情況、最差情況和平均情況下的代價
B.當規(guī)模逐步往極限方向增大時，對算法資源開銷“增長率”上的簡化分析
C.數(shù)據(jù)結(jié)構所占用的空間
D.在最小輸入規(guī)模下算法的資源代價
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題當輸入規(guī)模為n時，算法增長率最小的是（）。
A.5n
B.20log2n
C.2n2
D.3nlog3n
2.單項選擇題解決一個問題通常有多種方法。若說一個算法“有效”是指（）
A.這個算法能在一定的時間和空間資源限制內(nèi)將問題解決
B.這個算法能在人的反應時間內(nèi)將問題解決
C.這個算法比其他已知算法都更快地將問題解決
D.A和C
3.單項選擇題一個算法應該包含如下幾條性質(zhì)，除了（）
A.二義性
B.有限性
C.正確性
D.可終止性
最新試題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應的解空間樹是一棵（）。
題型：單項選擇題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項選擇題
下列關于效率的說法正確的是（）。
題型：多項選擇題
pollard算法找到一個整數(shù)因子的時間復雜性是（）。
題型：單項選擇題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項選擇題
在N皇后問題中，需要將棋盤當做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
題型：多項選擇題
使用窮舉法求解最長遞增子序列的時間復雜度為（）。
題型：單項選擇題
關于分支限界法的基本思想，下列描述正確的是（）。
題型：多項選擇題
使用偽代碼描述算法具有（）等優(yōu)點。
題型：多項選擇題
在對Dijkstra算法進行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
題型：單項選擇題