問答題假設(shè)某算法在輸入規(guī)模為免時的計(jì)算時間為T（n）＝3×2n。在某臺計(jì)算機(jī)上實(shí)現(xiàn)并完成該算法的時間為t秒。若上述算法的計(jì)算時間進(jìn)一步改進(jìn)為T（n）＝8，其他條件不變，那么我們在新機(jī)器上用t秒時間能解輸入規(guī)模為多大的問題？
您可能感興趣的試卷
最新試題
使用窮舉法求解最長遞增子序列的時間復(fù)雜度為（）。
題型：單項(xiàng)選擇題
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
題型：多項(xiàng)選擇題
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
題型：多項(xiàng)選擇題
用漸進(jìn)表示法分析算法復(fù)雜度的增長趨勢。
題型：判斷題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項(xiàng)選擇題
在對Dijkstra算法進(jìn)行初始化時，如果兩個頂點(diǎn)之間沒有邊，則它們之間的距離為（）。
題型：單項(xiàng)選擇題
在解決活動安排問題時應(yīng)首先對活動進(jìn)行排序，排序的依據(jù)是（）。
題型：單項(xiàng)選擇題
在N皇后問題中，需要將棋盤當(dāng)做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
題型：多項(xiàng)選擇題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型：判斷題
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項(xiàng)選擇題