
As an Amazon Associate and affiliate partner, Menrva Books earns from qualifying purchases. Learn more
This book provides a thorough introduction to the primary techniques used in the mathematical analysis of algorithms. The authors draw from classical mathematical material, including discrete mathematics, elementary real analysis, and combinatories, as well as from classical computer science material, including algorithms and data structures. They focus on "average-case" or "probabilistic" analysis, although they also cover the basic mathematical tools required for "worst-case" or "complexity" analysis. Topics include recurrences, generating functions, asymptotics, trees, strings, maps, and an analysis of sorting, tree search, string search, and hashing algorithms.
This text investigates the mathematical foundations and analytical techniques required to determine the efficiency and performance of computer algorithms. Authors Philippe Flajolet and Robert Sedgewick leverage their extensive expertise in analytic combinatorics and computer science to provide a rigorous framework for evaluating algorithmic behavior. The book synthesizes classical mathematical methods with modern computational theory to establish a systematic approach for predicting performance in various data processing scenarios.
What You Will Find
Experts and academics frequently cite this work as a foundational text for students and professionals seeking a deep mathematical understanding of algorithm performance. Readers often note the high level of mathematical rigor and the density of the prose, which requires a strong background in calculus and discrete mathematics to fully comprehend.
Page Count:
492
Publication Date:
1995-01-01
Publisher:
Addison-Wesley Professional
ISBN-10:
020140009X
ISBN-13:
9780201400090
No comments yet. Be the first to share your thoughts!