如何知道所需的计算时间？

Question

我正在开展一个项目，想知道是否有办法大致估算完成过程所需的时间。 我估计需要多少次操作的估计值介于10 ^ 70到10 ^ 100之间。我知道，数字庞大，我几乎可以肯定我的电脑无法在短时间内完成。 （或永远）。我怎么能知道需要多长时间。 （对于任何项目，这都是一个例子）

Answer 1

有许多操作的东西当然是通过事物循环，可能采用多层次的嵌套方式。

如果您可以找到任何循环的运行时间，请将其乘以循环的次数以获得答案。

假设一个循环有10 ^ 10个操作，或100亿个操作。说这需要10分钟。好吧，你可以从这里做数学。

Answer 2

Here你可以找到关于这个主题的很好解释的材料。这是相应的书籍章节的简短版本（Robert Sedgewick和Kevin Wayne的“算法第4版”，“算法分析”一章）。

Answer 3

根据经验，现代计算机应该能够在几秒钟内完成10 ^ 8或1亿次更复杂的操作。

因此，如果您具有竞争力的编程能力，那不应该超出此范围。

此外，这只是一个经验法则，而慢速计算机的性能可能会大大恶化，而有些芯片（专为挖掘而设计）可以更快地完成很多工作。 仍然是一个好的经验法则