
Compared to what?
Gregory J. E. Rawlins · 1992
Programming and computer science › Algorithms and coding interviews
#9,484 most recommended
Hacker News
4
mentions by 3 people · top 54% of 15,732 books
Open Library
—
No ratings yet
2 want to read
Wikipedia
—
No article yet
About the book
An introductory textbook on the analysis of algorithms, covering how to measure the time and space a method needs and how to compare one method against another. It is aimed at computer science students and works through standard problems such as sorting and searching. Its central point is that an algorithm's efficiency means something only relative to an alternative or a standard of comparison, so the question of which method is better must be posed against a clear model of cost and input size. It develops asymptotic notation and worst-case, average-case, and probabilistic analysis as tools for that comparison, and it uses lower bounds to show when a problem cannot be solved faster than a given limit.
Written by Claude from what it knows of this book.
What Hacker News says 100% recommend · 0% critical
In the commenters’ own words
There are literally hundreds of threads with this topic on the Web. Most of them contain the same standard references which IMO are not always the best for…
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.
- 2 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
- 1992
- ISBN
- 9780716782438
- Editions known
- 4 at Open Library
- Open Library
- OL2629289W
Computer algorithms
Read next: its neighbours on the mosaic
How to Think About AlgorithmsJeff Edmonds · 2008 · recommended by 4 people · similar by subject and what people say about it
Advanced data structuresPeter Brass · 2008 · recommended by 3 people · loosely similar by subject
Numerical AlgorithmsJustin Solomon · 2015 · recommended by 1 person · loosely similar by subject
AI EngineeringChip Huyen · 2024 · recommended by 6 people · loosely similar by subject
Annotated GödelHal Prince · 2022 · recommended by 2 people · loosely similar by subject
Data structure techniquesThomas A. Standish · 1980 · recommended by 2 people · loosely similar by subject
Advanced programming language designRaphael A. Finkel · 1996 · recommended by 2 people · loosely similar by subject
Turings Cathedral VintageGeorge Dyson · 2012 · recommended by 8 people · loosely similar by subject
Ruminations on C++Andrew Koenig · 1996 · recommended by 3 people · loosely similar by subject
Compiler construction for digital computersDavid Gries · 1971 · recommended by 1 person · loosely similar by subject
AI algorithms, data structures, and idioms in Prolog, Lisp, and JavaGeorge F. Luger · 2009 · recommended by 1 person · similar by subject and what people say about it
Programming on PurposeP. J. Plauger · 1997 · recommended by 7 people · loosely similar by subject
Physics and philosophyWerner Heisenberg · 1958 · recommended by 6 people · loosely similar by subject
Software engineering mathematicsJim Woodcock · 1988 · recommended by 2 people · loosely similar by subject
Design by ContractBertrand Meyer · 2020 · recommended by 4 people · loosely similar by subject
AlgorithmicsDavid Harel · 1987 · recommended by 11 people · loosely similar by subject
Understanding ComputationTom Stuart · 2013 · recommended by 13 people · similar by subject and what people say about it
Hands-On Network Programming with CLewis Van Winkle · 2019 · recommended by 2 people · loosely similar by subject
Elements of MathematicsJohn C. Stillwell · 2016 · recommended by 4 people · loosely similar by subject
The C++ standard template libraryP. J. Plauger · 2001 · recommended by 1 person · loosely similar by subject
Algorithms IlluminatedTim Roughgarden · 2018 · recommended by 9 people · similar by subject and what people say about it
Basic MathematicsSerge Lang · 1971 · recommended by 22 people · 2 people recommended both
An introduction to the analysis of algorithmsRobert Sedgewick · 1995 · recommended by 3 people · similar by subject and what people say about it
The Geography of ThoughtRichard E. Nisbett · 2003 · recommended by 1 person · loosely similar by subject