問(wèn)答題

【計(jì)算題】假設(shè)某算法在輸入規(guī)模為免時(shí)的計(jì)算時(shí)間為T(mén)（n）＝3×2n。在某臺(tái)計(jì)算機(jī)上實(shí)現(xiàn)并完成該算法的時(shí)間為t秒?，F(xiàn)有另一臺(tái)計(jì)算機(jī)，其運(yùn)行速度為第一臺(tái)的64倍，那么在這臺(tái)新機(jī)器上用同一算法在t秒內(nèi)能解輸入規(guī)模為多大的問(wèn)題？

答案： 設(shè)新機(jī)器用同一算法在t秒內(nèi)能解輸入規(guī)模為n’的問(wèn)題，則有
T（n）=3×2n...
微信掃碼免費(fèi)搜題