void intFunction (int n, int value)
{
int b,c;
for (int j = 4; j < n; j++) {
for (int i = 0; i < j; i++) {
b *= val;
for (int k = 0; k < n; ++k)
c += b;
}
}
}
我刚学习了大O符号。所以对于这段代码,从我的理解来看,外部循环运行时间为n,第二个内部循环运行n(n+1)/2次,而内部的循环也是n(n+1)/2次。因此,运行时间将会是O(N^5)?我的理解正确吗?
j
从4开始,但会增加到n - 1
。 - perreal