An Introduction to the Analysis of Algorithms (repost)
An Introduction to the Analysis of Algorithms By Robert Sedgewick, Philippe Flajolet
Publisher: Addison-Wesley Professional 1995 | 512 Pages | ISBN: 020140009X | DJVU | 3 MB
Publisher: Addison-Wesley Professional 1995 | 512 Pages | ISBN: 020140009X | DJVU | 3 MB
This book is intended to be a thorough overview of 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. The focus is on "average-case'' or "probabilistic'' analysis, though the basic mathematical tools required for "worst-case" or "complexity" analysis are covered, as well.