Recursion: Lecture Overview
Review the concept of “Divide and Conquer” and work through some example algorithms.
Understand and appreciate the concept of recursion in algorithm design.
Go through a number of case studies to illustrate the concept of recursion.
Appreciate the importance of algorithm efficiency by comparing the performance of two different algorithms for solving the same problem (sorting).