Materials

The raw slides (pdf) and annotated slides from lecture are available for you to take notes on or review.

Topics

• Solving a recurrence with induction (guess, check)
• Analysis of Karatsuba’s recurrence
• Mergesort
• Master’s theorem