Fatal编程技术网

Time complexity 复杂性计算

time-complexity

Time complexity 复杂性计算,time-complexity,Time Complexity,我必须分析这段代码的复杂性，但我非常理解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++; } } } } sum=0； for（i=1；i算法的复杂度为O（n^3），因为for语句为3 你可以看看 这里有一个关于更多信息的链接。对于给定的i和j，条件将是真的j/

我必须分析这段代码的复杂性，但我非常理解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++;
         }
      }
   }
}

sum=0；

for（i=1；i算法的复杂度为O（n^3），因为for语句为3

你可以看看


这里有一个关于更多信息的链接。
对于给定的i和j，条件将是真的j/i次。这是一个足够的提示吗？