Lecture 5: Sums
Sums are useful for recurrences, counting, probability, runtimes of algorithms, performances of large systems, machine learning, and much more! This lecture looks at ways to approximate sums through perturbation, ansatz method, and the integral method.
Course Info
Instructors
As Taught In
Spring
2024
Level
Learning Resource Types
theaters
Lecture Videos
notes
Lecture Notes
Readings
assignment
Problem Sets
menu_book
Open Textbooks
