复杂性计算

Question

我必须分析这段代码的复杂性，但我非常喜欢 IF 的条件。

sum=0;
for(i=1;i<n;i++){
  for(j=1;j<i*i; j++){
      if(j%i==0){
         for(k=0;k<j;k++){
          sum++;
         }
      }
   }
}

如果＆＃34;（j％i == 0）＆＃34; if-condition不存在，我将能够计算复杂性，但我无法理解它。我需要一些解释，说明我们如何计算这个条件的真实次数。

谢谢。

Answer 1

算法的复杂性为O（n ^ 3），因为3个语句。

您可以查看if statement - how does IF affect complexity

有更多信息的链接。