The Analysis of Algorithsm

Erscheinungsjahr 2004
ISBN: 978-0-19-517479-3
Verlag: OXFORD UNIV PR

Buch, Englisch, 560 Seiten, Format (B × H): 189 mm x 246 mm, Gewicht: 984 g

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.

Autoren/Hrsg.

Purdom Jr, Paul

Brown, Cynthia

Fachgebiete

• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Angewandte Mathematik, Mathematische Modelle
• Mathematik | Informatik Mathematik Algebra
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Computeranwendungen in der Mathematik