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
notes
Lecture Notes
theaters
Lecture Videos
menu_book
Open Textbooks
assignment
Problem Sets
auto_stories
Readings
