算法题目(一)
int sum = 0;for (int i = 1; i <= 4*N; i = i*4) for (int j = 0; j < i; j++) sum++;

?答案是N

?

内部循环的遍历次数依次是

1+4+16+256+4^(i-1)+...+4n ~= 16/3N?

所以答案是N，一般会认为是N^2