AI, Data Science & Cloud Certificates from Google, IBM & Meta
NY State-Licensed Certificates in Design, Coding & AI — Online
Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
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