
An introduction to the analysis of algorithms
Robert Sedgewick, Philippe Flajolet · 1995
Programming and computer science › Algorithms and coding interviews
#6,137 most recommended
Hacker News
6
mentions by 6 people · top 42% of 15,732 books
Open Library
—
No ratings yet
5 want to read
Wikipedia
—
No article yet
About the book
The book covers the mathematical analysis of algorithms and their data structures, drawing on discrete mathematics, elementary real analysis, and combinatorics. It applies these tools to sorting, tree search, string search, and hashing, along with the underlying structures of trees, strings, and maps. The central claim is that algorithm performance can be predicted precisely by translating a method's structure into recurrences or combinatorial specifications, then solving them with generating functions and asymptotic estimates. The emphasis is on average-case or probabilistic analysis, with the basic tools for worst-case or complexity analysis included as well. The book presents these techniques as a systematic method rather than a collection of ad hoc calculations.
Written by Claude from what it knows of this book.
What Hacker News says 50% recommend · 0% critical
In the commenters’ own words
Depending on your level of programming ability, one algorithm a day, IMHO, is completely doable. A number of comments and suggestions say that one per day is…
Read books; follow the worked out examples very closely until you completely understand them. Then try programming it on your own from your understanding and…
What Open Library readers say
No Open Library reader has rated it yet.
- 5 want to read
- 0 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
The threads it came up in
Details
- First published
- 1995
- ISBN
- 9780321905758
- Editions known
- 10 at Open Library
- Open Library
- OL1907086W
005.131.1054.10AlgorithmsAlgorithmusAlgoritmenAlgoritmos e estruturas de dadosAnalyseComputer algorithmsProgrammanalyseProgramming - general & miscellaneousProgrammingalgorithmsQa76.9.a43 s43 1996St 130
Read next: its neighbours on the mosaic
Advanced data structuresPeter Brass · 2008 · recommended by 3 people · named together in 2 comments
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · 3 people recommended both
The Design and Analysis of Computer AlgorithmsAlfred V. Aho · 1974 · recommended by 2 people · similar by subject and what people say about it
Analytic combinatoricsPhilippe Flajolet · 2009 · recommended by 8 people · similar by subject and what people say about it
Distributed algorithmsNancy A. Lynch · 1996 · recommended by 3 people · similar by subject and what people say about it
How to Think About AlgorithmsJeff Edmonds · 2008 · recommended by 4 people · similar by subject and what people say about it
Algorithms in C++Robert Sedgewick · 1990 · recommended by 27 people · similar by subject and what people say about it
Probability and ComputingMichael Mitzenmacher · 2005 · recommended by 4 people · similar by subject and what people say about it
Numerical recipesJulien C. Sprott · 1991 · recommended by 2 people · loosely similar by subject
How to solve itZbigniew Michalewicz · 2000 · recommended by 1 person · loosely similar by subject
Randomized algorithmsRajeev Motwani · 1995 · recommended by 4 people · similar by subject and what people say about it
Algorithm designJon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it
AlgorithmsRobert Sedgewick · 2011 · recommended by 50 people · similar by subject and what people say about it
Introduction to the design & analysis of algorithmsAnany Levitin · 2003 · recommended by 7 people · similar by subject and what people say about it
Algorithms in JavaRobert Sedgewick · 2003 · recommended by 4 people · similar by subject and what people say about it
Selected papers on analysis of algorithmsDonald Knuth · 2000 · recommended by 0 people · similar by subject and what people say about it
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · similar by subject and what people say about it
Introduction to algorithmsUdi Manber · 1989 · recommended by 14 people · similar by subject and what people say about it
Etudes for programmersCharles Wetherell · 1978 · recommended by 4 people · similar by subject and what people say about it
The algorithm design manualSteven S. Skiena · 1998 · recommended by 195 people · similar by subject and what people say about it
How to Think About AnalysisLara Alcock · 2014 · recommended by 15 people · similar by subject and what people say about it
Data structures and algorithm analysisMark Allen Weiss · 1992 · recommended by 3 people · similar by subject and what people say about it
AlgorithmsChristos H. Papadimitriou · 2006 · recommended by 4 people · similar by subject and what people say about it
Literate programmingDonald Knuth · 1992 · recommended by 18 people · loosely similar by subject