In our example,
, the number of 1s in Di (counter).
Let ti = number of bits reset to 0 on the ith call to Increment.
Thus, the actual cost ci is at most (cost of reset) + (cost to set one) =
for all i, and the
total amortized cost is an upper bound to the actual cost.
The counter starts at zero,