Lecture 7: Recurrences

1:13:23 Free

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.

Source: Zachary Abel, Mathematics for Computer Science (MIT: OpenCourseWare). Licensed under CC BY-NC-SA 4.0.

Hypha Learn

Hypha Learn

Free university lectures and educational content, curated and republished from public sources.

4

see also ↓