Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

MIT OpenCourseWare

Recurrences - Lecture 7

MIT OpenCourseWare via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Learn how to model computational problems using recurrences and discover techniques for finding closed-form solutions in this mathematics lecture from MIT's computer science curriculum. Explore the fundamental concept of recurrence relations as a powerful tool for analyzing algorithm running times and solving complex computational challenges. Master systematic approaches to transforming recursive problem definitions into solvable mathematical expressions, with practical applications in algorithm analysis and performance evaluation. Gain essential mathematical foundations for computer science through detailed explanations and problem-solving techniques that bridge theoretical mathematics with practical programming applications.

Syllabus

Lecture 7: Recurrences

Taught by

MIT OpenCourseWare

Reviews

Start your review of Recurrences - Lecture 7

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.