假设计算机以1GHz的速度运行 - 即它执行10 ^ 9指令/秒。对于以下每个时间复杂度，在1周内可以完全处理的最大尺寸输入n是什么？
a) n²
b) n³
c) 2^n
这是作业。我不需要答案我只是不知道如何解决问题。有人可以告诉我如何解决第一个问题。然后我可以弄清楚其余部分。谢谢！
我看到的方式是10 ^ 9并减去10来获得最大输入，但这似乎太容易了。
答案 0 :(得分：2)
一分钟60秒，一小时60分钟，一天24小时，一周7天。那是604800秒。
如果你每秒可以执行10 ^ 9条指令，你可以每周执行604800 * 10 ^ 9条指令 - 即6.048 * 10 ^ 14。
6.048 * 10 ^ 14的平方根为24,592,681，即我们可以在一周内处理24,592,681 ^ 2个指令，因此如果时间复杂度为n ^ 2，我们可以处理24,592,681个大小的输入。
其余的非常相似。