The Pattern

Explore the divide and conquer recursion pattern used in algorithms like merge-sort and quick-sort. Understand how to split problems into smaller instances, apply recursion, and combine solutions. Learn about algorithm correctness through induction and performance analysis using recurrence and recursion trees.