An Introduction to the Analysis of Algorithms

People who analyze algorithms have double happiness. First of all they experience the sheer beauty of elegant mathematical patterns that surround elegant computational procedures. Then they receive a practical payoff when their theories make it possible to get other jobs done more quickly and more economically.      D. E. Knuth

This booksite is (always) under construction.


The textbook An Introduction to the Analysis of Algorithms (2nd edition) by Robert Sedgewick and Philippe Flajolet [ Amazon · Inform IT ] overviews the primary techniques used in the mathematical analysis of algorithms. The material covered draws from classical mathematical topics, including discrete mathematics, elementary real analysis, and combinatorics, as well as from classical computer science topics, including algorithms and data structures.


Reading a book and surfing the web are two different activities: This booksite is intended for your use while online (for example, while programming and while browsing the web); the textbook is for your use when initially learning new material and when reinforcing your understanding of that material (for example, when reviewing for an exam). The booksite consists of the following elements:

The book was first published in 1995. The second edition (2015) and this booksite aim to supplement the material in the text while still respecting the integrity of the original.

Other resources.

To fully engage with this material, you will eventually want to download and use at least the following tools:

We try to refrain from advanced use of these tools. If you're not familiar with them, this may be a good time to learn. Most people find it not difficult to learn to use them effectively.

Pseudo-app icons.

Follow these links and "Add to Home Screen" to get psuedo-apps with direct links to our booksites on your mobile device.

Introduction to Programming (in Java) 
               by Robert Sedgewick and Kevin Wayne Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne An Introduction to the Analysis of Algorithms
               by Robert Sedgewick and Philippe Flajolet Analytic Combinatorics 
               by Philippe Flajolet and Robert Sedgewick