Chapter 5: Divide and Conquer

This chapter will discuss algorithms that break down a given input into different parts and then solves the problem in each part recursively, combining each solution to each part into an overall solution. We will learn how to show and understand these recurrence relations that tell us exactly how that algorithm runs.

This section will discuss Mergesort and the motivations and workings behind it. Mergesort works by dividing