問答題

【計(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的問題,那么用XYZ公司的計(jì)算機(jī)在1小時(shí)內(nèi)分別能解輸入規(guī)模為多大的問題?

答案:

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