Lecture 20, EECS2030, Advanced Object Oriented Programming, Winter 2019

Mufleh Al-Shatnawi, Ph.D., P.Eng.,
Department of Electrical Engineering and Computer Science
York University

Topics:
Quicksort

Recursion vs. Iteration
Recursion Challenges
Deep look at Recursion
Analysis of Recursive Algorithms
What is a recurrence relation?
Forming Recurrence Relations
Solving Recurrence Relations - Iteration method