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.

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