嵌套循环中模的时间复杂度

问题描述

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++;

我知道最外面的循环执行 n 次,下一个循环执行 n^2 次,但是我如何将 j%i 与循环分解?正确答案是 O(N^4),但我不确定这是如何达到的。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)