9: Divide and Conquer

Coming soon.

Topics

• Recursion and recurrences
• Master theorem
• Merge sort analysis
• Karatsuba multiplication
• Closest pair of points
• Strassen’s matrix multiplication