具有n * n条件的while循环的时间复杂度

Question

i=1;
while(i<n*n)
    i=i+n;

  

从我的讲师提供的答案：
      Big-O表示法是O（n）而不是O（n ^ 2）为什么？

Answer 1

因为在每次循环运行后 n 被添加到 i 。所以它必须运行最多n次才能达到n²，从而结束循环。

O（n ^ 2）将是：

i=1;
while(i<n*n)
    i=i+1;