We use cookies to enhance your experience on our website. By continuing to use our website, you are agreeing to our use of cookies. You can change your cookie settings at any time. Find out more
Cover

The Analysis of Algorithsm

Paul Purdom, Jr. and Cynthia Brown

Publication Date - July 2004

ISBN: 9780195174793

Paperback

Description

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.

Related Titles