AMORTIZED ANALYSIS
Idea of Amortized Analysis
Classic Example
Increment Code
Counting Flips
Sequence of Flips
Potential Function
It Works!
Next:
Idea of Amortized Analysis
Up:
Splay Trees (10)
Previous:
Splay Sort
