Topic: Amortized Analysis
Lecture Notes: PDF, PDF, PDF
Lecture Video: URL
Reading: CLRS Ch.17
Problem Set 2: PDF, Solutions (FFT, B-trees, answers due Mar 1 in class, grading due Mar 6 in class)
Problem Set 3: PDF (Van Emde Boas trees, answers due Mar 8 in class, grading due Mar 13 in class)
Bonus problem: Google Hashcode 2018