嵌套循环的时间复杂性

Question

for(int i = 0; i < n; i++){
    for( ; i < n; i++){
        System.out.println(i);
    }
}

此代码的时间复杂度是多少？ 外循环运行n次，但我不确定内循环。如果对于i的每个值，内循环向上运行直到n，它可以是O（n ^ 2）？

Answer 1

时间复杂度为O（n），因为您在内部循环中使用相同的变量。

  

外循环运行n次

不，这是不正确的。内部循环将在第一次迭代时从i = 0开始，然后它将迭代到i = n，然后外部循环将检查i < n（即n < n === false）然后退出