Video Lectures
Lecture 14: Divide and Conquer Recurrences
Description: Introduces the concept of recursion applied to various recurrence problems, such as the Towers of Hanoi and the Merge Sort algorithm, as well as their asymptotic analysis using the Akra–Bazzi method.
Speaker: Tom Leighton
Course Info
Instructors
As Taught In
Fall
2010
Level
Topics
Learning Resource Types
assignment
Problem Sets
grading
Exams with Solutions
theaters
Lecture Videos
