Recursion -- Continued
Merge Sort -- Basic Idea
Merging the two halves
Merging continued
Comparisons Required
An Example of Merge Sort
Computational Complexity
Divide and Conquer
Email: krj@cs.toronto.edu
Home Page: http://www.cs.toronto.edu/~krj