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 Notes
Lecture Videos
Open Textbooks
Problem Sets
Readings