A.代碼
B.甘特圖
C.偽代碼
D.流程圖
您可能感興趣的試卷
你可能感興趣的試題
A.各種情況時間復(fù)雜度按概率的加權(quán)平均
B.最好情況和最壞情況的時間復(fù)雜度的算術(shù)平均
C.各種情況時間復(fù)雜度按概率的算術(shù)平均
D.出現(xiàn)可能性最高的情況下的時間復(fù)雜度
A.a1,n
B.an,n
C.a1,an
D.a1,an,n
A.在最佳輸入情況下
B.問題規(guī)模趨向于無窮
C.在最壞輸入情況下
D.平均各種輸入之后
當(dāng)n =5時，下列函數(shù)的返回值是：（）
A.4
B.5
C.6
給定以下算法：
其時間復(fù)雜度是O（）。
A.O（n2）
B.O（n2-n）
C.O（1）
D.O（n）
最新試題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
應(yīng)用分支限界法的三個關(guān)鍵問題包括（）。
將長度分別為m，n的兩個單鏈表合并為一個單鏈表的時間復(fù)雜度為O（m+n）。
?在分治法中講到快速排序，如果每次使用partion函數(shù)導(dǎo)致分組出現(xiàn)嚴(yán)重不平衡情況下，算法效率不高，最壞情況下的時間復(fù)雜度為O（n2），通過改造partition函數(shù)，也就是每次隨機(jī)選擇一個元素作為劃分基準(zhǔn)，這樣會很好地改善算法的性能，這種算法思想是（）。
馬的遍歷問題能否有可行解，與（）有關(guān)。
pollard算法找到一個整數(shù)因子的時間復(fù)雜性是（）。
在求解部分背包問題時采用的貪心策略是（）。
在使用分治法設(shè)計算法時，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
用漸進(jìn)表示法分析算法復(fù)雜度的增長趨勢。