6.1200J | Spring 2024 | Undergraduate

Mathematics for Computer Science

Lecture 7: Recurrences

Today we will see how to model computational problems, such as computing running time, by using recurrences, and we will see how to find closed-form solutions for many recurrences.

Learning Resource Types
Lecture Videos
Lecture Notes
Readings
Problem Sets
Open Textbooks