算法题目(一) 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
