6.042J | Fall 2010 | Undergraduate

Mathematics for Computer Science

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

Learning Resource Types
Problem Sets
Exams with Solutions
Lecture Videos