算法题目(一)int sum 0for (int i 1 i 4*N i i*4)for (int j 0 j i j++)sum++?答案是N
算法题目(一)
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