Introduction to the Analysis of Algorithms, An, 2nd edition

Published by Addison-Wesley Professional (January 18, 2013) © 2013

  • Robert Sedgewick Princeton University
  • Philippe Flajolet
Products list

Despite growing interest, basic information on methods and models for mathematically analysing algorithms has rarely been directly accessible to practitioners, researchers, or students. An Introduction to the Analysis of Algorithms organises and presents that knowledge, fully introducing primary techniques and results in the field. Authors Robert Sedgewick and the late Philippe Flajolet emphasise the mathematics needed to support scientific studies that can serve as the basis for predicting algorithm performance and for comparing different algorithms on the basis of performance. Improvements and additions in this edition include upgraded figures and code, an all-new chapter introducing analytic combinatorics, and simplified derivations via analytic combinatorics throughout. The book’s thorough, self-contained coverage will help readers appreciate the field’s challenges and prepare them for advanced study.

The full text downloaded to your computer

With eBooks you can:

  • search for key concepts, words and phrases
  • make highlights and notes as you study
  • share your notes with friends

eBooks are downloaded to your computer and accessible either offline through the Bookshelf (available as a free download), available online and also via the iPad and Android apps.

Upon purchase, you'll gain instant access to this eBook.

Time limit

The eBooks products do not have an expiry date. You will continue to access your digital ebook products whilst you have your Bookshelf installed.

  • Chapter 1: Analysis of Algorithms
  • Chapter 2: Recurrence Relations
  • Chapter 3: Generating Functions
  • Chapter 4: Asymptotic Approximations
  • Chapter 5: Analytic Combinatorics
  • Chapter 6: Trees
  • Chapter 7: Permutations
  • Chapter 8: Strings and Tries
  • Chapter 9: Words and Mappings
  • List of Theorems
  • List of Tables
  • List of Figures
  • Index

Need help? Get in touch