Skip to product information
1 of 1

An Introduction to the Analysis of Algorithms (Hardback)

An Introduction to the Analysis of Algorithms (Hardback)

Regular price $15.49 USD
Regular price Sale price $15.49 USD
Sale Sold out
Taxes included.

Condition

VERY GOOD: The book is in very good condition, showing only the slightest signs of use and wear (slight bend in the upper spine). The pages are clean, the binding is tight, and the cover corners are straight.

Product Details

From the back cover: "This book provides a thorough introduction to the primary techniques used in the mathematical analysis of algorithms. The authors draw from classical mathematical material, including discrete mathematics, elementary real analysis, and combinatorics, as well as from classical computer science material, including algorithms and data structures. They focus on 'average-case' or 'probabilistic' analysis, although they also cover the basic mathematical tools required for 'worst-case' or 'complexity' analysis. Topics include recurrences, generating functions, asymptotics, trees, strings, maps, and an analysis of sorting, tree search, string search, and hashing algorithms.

"Despite the large interest in the mathematical analysis of algorithms, basic information on methods and models in widespread use has not been directly accessible for work or study in the field. The authors here address this need, combining a body of material that gives the reader both an appreciation for the challenges of the field and the requisite background for keeping abreast of the new research to meet these challenges."

BRIEF CONTENTS

  1. Analysis of Algorithms
  2. Recurrence Relations
  3. Generating Functions
  4. Asymptotic Approximations
  5. Trees
  6. Permutations
  7. Strings and Trees
  8. Words and Maps


The book concludes with a List of Theorems and an Index.
View full details

AUTHOR: Sedgewick;Robert and Philippe Flajolet
PUBLISHER: Addison-Wesley
ISBN-13: 9780201400090
ISBN-10: 020140009X
Your cart
Product Product subtotal Quantity Price Product subtotal
An Introduction to the Analysis of Algorithms (Hardback)
An Introduction to the Analysis of Algorithms (Hardback)1952
An Introduction to the Analysis of Algorithms (Hardback)1952
$15.49/ea
$0.00
$15.49/ea $0.00