問答題假設(shè)某算法在輸入規(guī)模為免時的計算時間為T(n)=3×2n。在某臺計算機上實現(xiàn)并完成該算法的時間為t秒。現(xiàn)有另一臺計算機,其運行速度為第一臺的64倍,那么在這臺新機器上用同一算法在t秒內(nèi)能解輸入規(guī)模為多大的問題?
您可能感興趣的試卷
最新試題
回溯法采用的搜索策略是()。
題型:單項選擇題
在隊列式分支限界法解決裝載問題時,為什么在其改進算法中,每次進入左分支都要檢查更新bestw,而不是等搜索到達葉子結(jié)點時才去更新bestw,其目的是什么?()
題型:單項選擇題
使用偽代碼描述算法具有()等優(yōu)點。
題型:多項選擇題
用漸進表示法分析算法復(fù)雜度的增長趨勢。
題型:判斷題
在解決活動安排問題時應(yīng)首先對活動進行排序,排序的依據(jù)是()。
題型:單項選擇題
關(guān)于分支限界法的基本思想,下列描述正確的是()。
題型:多項選擇題
在使用分治法設(shè)計算法時,最好使子問題的規(guī)模大致相同,即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型:判斷題
?優(yōu)先隊列式分支限界法解決0-1背包問題時,下面描述正確的是()。
題型:多項選擇題
關(guān)于使用回溯法求解0-1背包問題,以下說法正確的是()。
題型:多項選擇題
pollard算法找到一個整數(shù)因子的時間復(fù)雜性是()。
題型:單項選擇題