第一题
for(i = 0; i < N; i++)
for(j = 0; j < i * i; j++)
for(k = 0; k < j; k ++)
sum ++;
第二题
int sum = 0;
for(i = 1; i < N; i++)
// loop A -- O(n)
for(j = 1; j < i * i; j++)
//loop B -- (i^2 times per A iteration)
if(j %i == 0)//if -- O(1)
/*Here is the fuuny part:
每次的j%1==0 都会进行一次下面的循环
由于i的倍数只能是i*(1),i*(2),i*(3)...i*(i-1)
所以loop C最多进行i-1次
故O(n*i^2*i-1) = O(n^4)
*/
//loop C
for(k = 0; k < j; k++)
sum ++;
// thus the sum is O(n * n * n *n) = O(n^4)