sum = 0 for(i = 0; i <= n; i++) for(j = 0; j < i*i; j++) if(j % i == 0) for(k = 0; k < j; k++) sum++
求助大神们,这个时间复杂度怎么计算?
复杂度是 O(N^2)
这是三层循环,所以时间复杂度为N的三次方。
共三层循环,最外层循环执行n次,根据乘法原则总共是O(N立方)