N个increase操作的代价 Counter Total value cost 次位翻转：0(1) 0 00000000 0 1 00000001 2 00 000010 3 3 00 000 4 INCREMENT(A) 00 000100 > 00 0 00 101 8 1i=0 6 0 110 10 > 00 00 11 2 while i A.length and Ai==1 8 0 0 0 01 000 15 9 00 0 01001 16 3 A[]=0 10 00 001010 18 4 i=i+1 000010 9 12 00001100 2 5 if i A.length 13 00001101 23 14 00001110 2 6 A[i]=1 15 0000111 26 16 00010000 31 在A的基础上累加1：⊙(k) 将计数器从0累加到16的实际代价N个increase操作的代价 在A的基础上累加1： Θ(k) 将计数器从0累加到16的实际代价 一次位翻转：O(1)