双for循环的运行时间复杂度

双for循环的运行时间复杂度

这两个都是 O（n 2）

您的代码有一个方便的机制来测量时间复杂度，这就是

sum

变量

去用不同的值实现它

n

。如果您

sum

划一条线，那是线性的。如果不是，那不是线性的。我认为你会发现，你的第一个算法，

sum

将永远是准确

n^2