如何计算嵌套循环的时间成本



是否有可以在Windows计算器中放置的数学公式来计算嵌套循环的时间成本?

从我的阅读中,我看到了o(n)之类的东西,但我不知道如何将其放在计算器中。

我有一个300级嵌套循环,每个循环级别将从0到1000

所以就像:

for i as integer =0 to 1000
{
 //300 more nested loops, each goes from 0 to 1000
}

我假设1个完整的循环将需要1秒(即,从最高循环到内部循环的300个级别将需要1秒钟)。

我如何找出完成整个循环操作需要多少秒钟?

谢谢

如果您的 m nested loops ext n 步骤,则最内部代码运行的总数为 n m 。因此,如果此代码需要执行 t 秒,则总运行时间将不小于 n m t

在您的情况下, n   =  1001和 m   =  301。因此

如果此外,我们假设最大的代码确实很快,例如 t   =  1  µs,总运行时间将不少于n m t   =  1.35 ... ××10 897   s。

当宇宙结束时,您的代码将几乎完全达到0.00000000000000000000000000000000 %的完成,假设那时硬件到那时还没有错,并且人类文明还没有结束(因此使它难以实现您要找到运行硬件所需的电力)。

最新更新