1 for( int i = 0; i < n; i++ )
2 for( int j = i; j <= n; j++ )
3 for( int k = i; k <= j; k++ )
4 sum++;
5 for( int p = 0; p < n*n; p++ )
6 for( int q = 0; q < p; q++ )
7 sum—;
第四句 运行次数是
O( N3 )
那么 第七句的运行次数 是多少???
答案所给的是O( N4), 这个是怎么来的????
(n^2 -1) 这个是什么意思?
追答n的2次方