Counting Flips

Number of flips for incrementing all 7-bit numbers. (Number is on x axis, number of flips on y.) Can see the worst case, but it's rare.

\epsfig {file=figs10/ruler.ps,width=4.5in}


next up previous
Next: Sequence of Flips Up: AMORTIZED ANALYSIS Previous: Increment Code