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) = .
If , then for all i, and the total amortized cost is an upper bound to the actual cost.
The counter starts at zero, .