The Analysis of Algorithms / Edition 1

by Paul Purdom, Jr., Cynthia Brown

Overview

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.

Product Details

ISBN-13:	9780195174793
Publisher:	Oxford University Press
Publication date:	07/01/2004
Edition description:	New Edition
Pages:	540
Product dimensions:	1.00(w) x 1.00(h) x 1.00(d)

About the Author

Indiana University

GTE Laboratories and Northeastern University

Table of Contents

Preface.