Amortized Analysis
16. Amortized Analysis (lecture notes)
16. Amortized Analysis (slides)