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
ID Numbers
Community Reviews (0)
Feedback?Lists
See All-
Checkout
from J Simonson
-
CS
from Kaizen01
-
Computer Science available to borrow
from smiller933
| August 1, 2024 | Edited by MARC Bot | import existing book |
| December 19, 2023 | Edited by ImportBot | import existing book |
| December 19, 2023 | Edited by ImportBot | import existing book |
| August 18, 2020 | Edited by ImportBot | import existing book |
| December 9, 2009 | Created by WorkBot | add works page |