問(wèn)答題硬件廠(chǎng)商XYZ公司宣稱(chēng)他們最新研制的微處理器運(yùn)行速度為其競(jìng)爭(zhēng)對(duì)手ABC公司同類(lèi)產(chǎn)品的100倍。對(duì)于計(jì)算復(fù)雜性分別為n，n2，n3和n！的各算法，若用ABC公司的計(jì)算機(jī)在1小時(shí)內(nèi)能解輸入規(guī)模為n的問(wèn)題，那么用XYZ公司的計(jì)算機(jī)在1小時(shí)內(nèi)分別能解輸入規(guī)模為多大的問(wèn)題？
您可能感興趣的試卷
最新試題
?有這樣一種算法，運(yùn)行一次可能找不到問(wèn)題的解，運(yùn)行多次就一定能找到問(wèn)題的解，且運(yùn)行次數(shù)有界，這種算法是（）。
題型：?jiǎn)雾?xiàng)選擇題
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
題型：?jiǎn)雾?xiàng)選擇題
使用窮舉法求解最長(zhǎng)遞增子序列的時(shí)間復(fù)雜度為（）。
題型：?jiǎn)雾?xiàng)選擇題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個(gè)樓層。
題型：?jiǎn)雾?xiàng)選擇題
應(yīng)用分支限界法的三個(gè)關(guān)鍵問(wèn)題包括（）。
題型：多項(xiàng)選擇題
根據(jù)活結(jié)點(diǎn)表的組織方式不同，分支限界法包括（）等形式。
題型：多項(xiàng)選擇題
關(guān)于使用回溯法求解0-1背包問(wèn)題，以下說(shuō)法正確的是（）。
題型：多項(xiàng)選擇題
將長(zhǎng)度分別為m，n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O（m+n）。
題型：判斷題
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
題型：?jiǎn)雾?xiàng)選擇題
在N皇后問(wèn)題中，需要將棋盤(pán)當(dāng)做一個(gè)二維數(shù)組來(lái)分析，對(duì)于該二維數(shù)組，以下說(shuō)法正確的是（）。
題型：多項(xiàng)選擇題