for-loop - 根据 n 求时间复杂度

Question

class test_case
{
  public static void test(int n)
  {
    int sum=0;int i;
    for(i=1;i<n;i++)
    {
       for(;i<n*n;i++)
       {
          sum=sum+i;
       }
    }
    system.out.println(sum);
  }
}

标签： for-looptime-complexitynested-loops

Answer 1

内部循环运行n²时间，而外部循环只运行1时间，因为在它的第一次迭代i中已经达到n²，​​所以它违反了循环条件。

因此，总复杂度为1 * n²= n²。