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,...