N个increase操作的代价 Counter Total 一次位翻转：0(1) value cost 0 00000000 0 1 00000001 00000010 3 00000011 4 INCREMENT(A) 4 0000 100 7 5 000 0 101 8 1i=0 6 0 110 10 2 while i A.length and Ai==1 7 0 0 1 8 0 000 15 3 A[]=0 9 0 01001 16 10 00001 010 18 4 i=i+l 11 0000101 5 if i A.length 12 00001100 13 00001101 23 6 A[]=1 14 00001110 2 1 000011 26 16 00010000 31 在A的基础上累加1：Θ(K) K=A.length 将计数器从0累加到16的实际位翻 转次数（代价）N个increase操作的代价 在A的基础上累加1： Θ(k) 将计数器从0累加到16的实际位翻 转次数(代价) 一次位翻转：O(1) K=A.length