java - for循环的时间复杂度

Question

因此，在计算 for(int i = 1; i <= n; i++) 中的步骤时，我并没有真正理解这里的一些事情。答案是:

1 分配 int i = 1 , n+1 为 i <= n n 表示 i++结果总共是 2n+2。我的困惑分为 3 个部分:

1.) 赋值不是int i = 1;吗？还有吗？如果让我们说，n = 5，我们最终不会分配 int i = 2、int i = 3...等等吗？

2.) 对于 i <= n ，它是 n+1 是因为你正在执行 n 个检查，当它为 false 时 + 1 吗？

3.) 最后是 i++ n 因为你正在执行 n 个加法？

Answer 1

For 循环看起来像 for(INIT; CONDITION; INCREMENT) {/* ... */}。 INIT 部分只执行一次。这相当于:

INIT
while(CONDITION)
{ /* ... */
  INCREMENT
}