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

整个片断该如何分析？红色部分会被执行多少次，是否可以忽略
希望各位不吝赐教

counter++ 的确可以算出执行了多少次

但能否用n表达出来？

因为最后我要写出这个片段总共执行多少次的表达式

就是说如果不包括红色部分的话

这个程序会被执行 (2(n^3)-3(n^2)-n)/6 次 Big O 分析就是 O(n^3)

现在我不知道加上红色那部分

这个程序会被执行多少次

多谢楼上的

也感谢soft_wind

不过我还是算不出这个程序总共被执行了多少次