Analysis of Algorithms

This collection of video lectures provides an introductory exploration of how to mathematically analyze algorithms. Author Robert Sedgewick emphasizes the mathematics required to support scientific studies that can serve as the basis for predicting algorithms and for comparing different algorithms on the basis of performance. Every lecture is accompanied with suggested related readings that you can find in An Introduction to the Analysis of Algorithms, Second Edition. These lectures provide another perspective on the material presented in the book and are in one-to-one correspondence with the chapters in the textbook.

You also can find related resources on the instructors’ web site, including the following:

Full Java implementations
Test data
Exercises and answers
Lecture slides
Other links to related material