performance - 我如何用更快的机器计算最大的情况？

Question

问题是 ：

对于一个需要 n^2 个“指令”来处理大小为 n 的输入案例的程序和一台在一个小时的计算时间内可以处理的最大输入案例为 100 的机器，最大案例有多大？如果换成一台快4倍的机器，一小时内处理完？

我该怎么做呢？

Answer 1

通过枚举

案例 n 需要 n^2 条指令并在时间 t 中计算

旧机器

案例 100 需要 10,000 条指令并在 1 小时内计算，速率 = 10,000 条指令/小时

新机

案例 100 需要 10,000 条指令并在 15 分钟内计算，速率 = 40,000 条指令/小时

所以

case unknown 需要 40,000 条指令并在 1 小时内完成计算

但是因为 case n --> instructions = n^2 所以 unk = sqrt(40,000)

你做剩下的，所以你实际上学到了一些关于这个作业问题的东西！