An introduction to the analysis of algorithms
by Robert Sedgewick and Philippe Flajolet
- 4 Want to read
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.
Check nearby libraries
Buy this book
Previews available in: English
| Edition | Availability |
|---|---|
1
An introduction to the analysis of algorithms
2013, Addison-Wesley
Hardcover
in English
- Second edition
032190575X 9780321905758
|
zzzz
|
2
An introduction to the analysis of algorithms
1996, Addison-Wesley
in English
020140009X 9780201400090
|
aaaa
|
3
An Introduction to the Analysis of Algorithms
November 30, 1995, Addison-Wesley Professional
in English
020140009X 9780201400090
|
zzzz
|
Book Details
Edition Notes
Includes bibliographical references and index.
Classifications
The Physical Object
Edition Identifiers
Work Identifiers
Community Reviews (0)
Lists
See All
History
- Created April 1, 2008
- 6 revisions
Wikipedia citation
×CloseCopy and paste this code into your Wikipedia page. Need help?
| April 29, 2017 | Edited by ImportBot | import new book |
| July 30, 2010 | Edited by IdentifierBot | added LibraryThing ID |
| April 14, 2010 | Edited by Open Library Bot | Linked existing covers to the edition. |
| April 13, 2010 | Edited by bgimpertBot | Added goodreads ID. |
| April 1, 2008 | Created by an anonymous user | Imported from Scriblio MARC record |