This text teaches the techniques needed to analyze algorithms. Organized by analysis techniques, The Analysis of Algorithms includes a systematic and largely self-contained treatment of the mathematics needed for elementary and intermediate analyses, as well as brief guides to the sources for more advanced techniques. Each technique is illustrated by being applied to the analysis of a realistic algorith. The authors provide explicit guidance on the use of various methods-for example, the discussion of mathematical induction emphasizes the process of finding the induction hypothesis, and the chapter on formulas for simplifying summations includes a section on deciding which formulas to apply. Many of the exercises give the student an opportunity to apply the techniques in developing original algorithm analyses.
- ISBN10 0195174798
- ISBN13 9780195174793
- Publish Date 8 June 1995
- Publish Status Active
- Publish Country US
- Imprint Oxford University Press Inc
- Format Hardcover
- Pages 555
- Language English