September Lectures

September 17

• Introduction to the course. Administrative stuff. Overview of the steps
  in the analysis of an algorithm. What is this course about and what is not.
• Analysis of Quicksort (to be concluded next week).

September 24

• Analysis of Quicksort (conclusion). Comments on variants.
• Introduction to ordinary generating functions. Examples.
• Solving recurrences with generating functions.
• Analysis of Quicksort via generating functions.