首頁
題庫(kù)
網(wǎng)課
在線???/a>
桌面端
登錄
搜標(biāo)題
搜題干
搜選項(xiàng)
0
/ 200字
搜索
問答題
【計(jì)算題】硬件廠商XYZ公司宣稱他們最新研制的微處理器運(yùn)行速度為其競(jìng)爭(zhēng)對(duì)手ABC公司同類產(chǎn)品的100倍。對(duì)于計(jì)算復(fù)雜性分別為n,n
2
,n
3
和n!的各算法,若用ABC公司的計(jì)算機(jī)在1小時(shí)內(nèi)能解輸入規(guī)模為n的問題,那么用XYZ公司的計(jì)算機(jī)在1小時(shí)內(nèi)分別能解輸入規(guī)模為多大的問題?
答案:
點(diǎn)擊查看答案
在線練習(xí)
手機(jī)看題
你可能感興趣的試題
問答題
【計(jì)算題】證明:如果一個(gè)算法在平均情況下的計(jì)算時(shí)間復(fù)雜度是Θ(f(n)),則該算法在最壞情況下所需的計(jì)算時(shí)間是Ω(f(n))。
答案:
點(diǎn)擊查看答案
手機(jī)看題
問答題
【計(jì)算題】證明:n!=O(n
n
)。
答案:
點(diǎn)擊查看答案
手機(jī)看題
微信掃碼免費(fèi)搜題