The Analysis of Algorithms

Paul Walton Purdom, Cynthia A. Brown0030720443, 9780030720444

The purpose of this book is to teach the tequniques needed to analyze algorithms. Students should have a background in computer science up through data structures and in mathematics through calculus. The text is organized by analysis techniques and includes a systematic and largely self-contained treatment of the mathematics needed for elementary and intermediate analysis, as well as brief guides to the sources for more advanced techniques. Each is illustrated by application to the analysis of a realistic algorithm. Explicit guidance for the use of various methods is provided. Exercises provide the student with the opportunity to apply the techniques in developing original algorithm analysis.