
- Home
- Books
- Mathematics & Theoretical CS
- An Introduction to the Analysis of Algorithms 2nd
An Introduction to the Analysis of Algorithms by Robert Sedgewick, Philippe Flajolet develops mathematical tools for understanding the behavior of algorithms. The second edition connects recurrences, generating functions and asymptotic reasoning with concrete computational problems. It shows how to move from a description of an algorithm to a model of its cost, then use mathematical analysis to make more precise statements about that behavior.
What you will learn
- Solve recurrences that arise in algorithms
- Use generating functions and asymptotic methods
- Analyze the average behavior of selected algorithms
Who this is for
Advanced students and researchers studying algorithm analysis. Calculus, discrete mathematics and familiarity with algorithms are expected.


