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

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次。