Sequence of Flips

Total flips for incrementing, in sequence, all 5-bit numbers.

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

Note: Total number of flips for incrementing to x never goes above 2x+1.

When does it equal 2x+1?

next up previous
Next: Potential Function Up: AMORTIZED ANALYSIS Previous: Counting Flips