問(wèn)答題

【計(jì)算題】硬件廠商XYZ公司宣稱他們最新研制的微處理器運(yùn)行速度為其競(jìng)爭(zhēng)對(duì)手ABC公司同類產(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)題？

答案：

微信掃碼免費(fèi)搜題