An Introduction to the Analysis of Algorithms  (English, Paperback, Sedgewick Robert)

An Introduction to the Analysis of Algorithms – Second Edition, by Robert Sedgewick and Philippe Flajolet, is a comprehensive book that emphasizes the mathematics needed to support scientific studies that can serve as the foundation for predicting algorithm performance and for comparing different algorithms on the basis of performance. This edition has upgraded figures and code, an all-new chapter introducing analytic combinatorics, and simplified derivations through analytic combinatorics. The topics discussed in this title are: Analysis of Algorithms, Recurrence Relations, Generating Functions, Asymptotic Approximations, Analytic Combinatorics, Trees, Permutations, Strings and Tries, and Words and Mappings.

About the Authors

Robert Sedgewick is a computer scientist and a computer science professor at Princeton University. Sedgewick completed his Ph.D. in 1975 from Stanford University. He is also a director of Adobe Systems and has held visiting research positions at INRIA, the Institute for Defense Analyses, and Xerox PARC.

Philippe Flajolet was a Senior Research Director at INRIA. He created and headed the ALGO research group. Dr. Flajolet was also a member of the French Academy of Sciences.