pre lecture videos
slides
- pre lecture 1
- lecture 1
- pre lecture 2
- lecture 2
- pre lecture 3
- lecture 3
- lecture 4
- refer to video 3 for quicksort intro
- lecture 5
reading
- CLRS §4.3 (substition method)
- CLRS §4.4 (divide and conquer)
- CLRS §2.3.1 (mergesort)
- CLRS §2.3.2 (recursion tree)
- CLRS Ex. 30-1 (divide and conquer multiplication of integers)
- Algorithms Illuminated "Karatsuba Multiplication"
- Algorithms Illuminated "Master Method"
- CLRS §4.5 (master theorem)
- CLRS §4.3 (substitution)
- CLRS §5.2 (Indicator random variables)
- CLRS Chapter 7 (quicksort)
- CLRS Chapter 9 (Medians and order statistics)