Sequence of Flips

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

tex2html_wrap159

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

When does it equal 2x+1?


next up previous
Next: Banking Up: AMORTIZED ANALYSIS Previous: Counting Flips