如何使用更快的機器來計算最大案例？

Question

的問題是：

對於究竟需要N^2「指令」來處理大小爲n的輸入端的情況下和在機器上，其可在計算時間的一個小時可處理的最大輸入的情況下是100中的程序如果機器更換速度快4倍，那麼一小時內可以處理的最大案件有多大？

我該怎麼做呢？

Answer 1

通過枚舉

情況下，n需要n^2個指令和在時間t

舊機計算

殼體100需要萬組的指令和在1小時內，速率計算= 10,000指令/小時

新機

殼體100需要萬組的指令和在15分鐘內，速率= 40000個指令/小時計算

因此

情況未知要求40000組的指令和在1小時內

但由於情況下，n計算 - > instructions = n^2 so unk = sqrt（40,000）

你做了其餘的事情，所以你實際上在這個家庭作業問題上學到了一些東西！