Catalog · Design and Analysis of Algorithms Lecture 5 of 34 Lecture 5: Amortization: Amortized Analysis ← Previous Lecture 4: Divide & Conquer: van Emde Boas Trees Next → Lecture 6: Randomization: Matrix Multiply, Quicksort ✓ Mark complete Materials Transcript (PDF) ↗ transcript