An introduction to the analysis of algorithms / Robert Sedgewick, Philippe Flajolet.

Format:

Book

Author/Creator:

Sedgewick, Robert, 1946-

Contributor:

Flajolet, Philippe.

Language:

English

Subjects (All):

Computer algorithms.

Physical Description:

xv, 492 pages : illustrations ; 25 cm

Other Title:

Analysis of algorithms

Place of Publication:

Reading, Mass. : Addison-Wesley, [1996]

Summary:

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

Notes:

Includes bibliographical references and index.

ISBN:

020140009X

OCLC:

32737674