97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

<ruby id="uj5yi"><output id="uj5yi"></output></ruby>

<ruby id="uj5yi"><output id="uj5yi"></output></ruby>

問(wèn)答題

【計(jì)算題】假設(shè)某算法在輸入規(guī)模為免時(shí)的計(jì)算時(shí)間為T(mén)（n）＝3×2ⁿ。在某臺(tái)計(jì)算機(jī)上實(shí)現(xiàn)并完成該算法的時(shí)間為t秒。現(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×2ⁿ...

你可能感興趣的試題

問(wèn)答題

【計(jì)算題】硬件廠商XYZ公司宣稱他們最新研制的微處理器運(yùn)行速度為其競(jìng)爭(zhēng)對(duì)手ABC公司同類產(chǎn)品的100倍。對(duì)于計(jì)算復(fù)雜性分別為n，n²，n³和n！的各算法，若用ABC公司的計(jì)算機(jī)在1小時(shí)內(nèi)能解輸入規(guī)模為n的問(wèn)題，那么用XYZ公司的計(jì)算機(jī)在1小時(shí)內(nèi)分別能解輸入規(guī)模為多大的問(wèn)題？

答案：

問(wèn)答題

【計(jì)算題】證明：如果一個(gè)算法在平均情況下的計(jì)算時(shí)間復(fù)雜度是Θ（f（n）），則該算法在最壞情況下所需的計(jì)算時(shí)間是Ω（f（n））。

答案：

<ins id="n2hbi"></ins>

<ruby id="n2hbi"><output id="n2hbi"></output></ruby>