Topic: Divide & Conquer: Van Emde Boas trees
Lecture Notes: PDF, PDF
Lecture Video: URL
Reading: CLRS Ch.20
Problem Set 2: PDF (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)