Notes on Divide-and-Conquer Algorithms
Demonstration of The Merge Operation (PDF)
Screencast on Divide-and-Conquer and Merge-and-Count (MP4)
Analysis of the Recurrence Relation for Merge Sort (HTML)
Divide-and-Conquer Multiplication (HTML)
Screencast on Divide-and-Conquer Multiplication (MP4)
Recurrence Relations (HTML)
Screencast on Recurrence Relations (MP4)
Screencast on Divide-and-Conquer Matrix Multiplication (MP4)
Screencast on Divide-and-Conquer Nearest Two Points Algorithm (MP4)
The Work Function Theorem for Divide-and-Conquer Algorithms (HTML)
Screencast on The Work Function Theorem for Divide-and-Conquer Algorithms (MP4)
Merge and Count Demonstration (PDF)
Divide-and-Conquer Slides I (PDF)
Divide-and-Conquer Slides II (PDF)
Quick-Select Demonstration (PDF)