Lecture 5: Solving Recurrences

L5 Annotated Slides PDF

We studied all three cases of Masters, completed several examples, and then we studied Mergesort and the Closest-Pair of points problem.