如何计算最坏情况的复杂度？

Question

如何计算。这些代码使用大 O 表示法的最坏情况复杂度。

  int a=0, b=0;

  for(i=0;i<N;i++){
    a=a+1;
  }

  for(j=0;j<M;j++){
    b=b+j;
  }

Answer 1

复杂度是线性的。最坏的情况是 N 或 M，以较大者为准。第一个循环将 运行 N 次，第二个循环将 运行 M 次。