
The Design and Analysis of Computer Algorithms
Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman · 1974
Programming and computer science › Algorithms and coding interviews
#9,053 most recommended
Hacker News
4
mentions by 4 people · top 54% of 15,732 books
Open Library
—
No ratings yet
22 want to read
Wikipedia
—
No article yet
About the book
A textbook on the design and analysis of algorithms, written for advanced undergraduate and graduate students of computer science. It covers models of computation, asymptotic complexity, and the standard data structures, sorting and searching methods, graph algorithms, and algebraic and matrix computations. It was co-written by Alfred V. Aho with John E. Hopcroft and Jeffrey D. Ullman, and the catalogue lists only Aho. The book's central claim is that algorithms should be designed and compared through a uniform framework: a precise model of computation, worst-case running-time analysis in asymptotic notation, and recurring design techniques such as divide and conquer, greedy methods, and dynamic programming. It holds that these analyses make it possible to choose between algorithms for the same problem on principled grounds. It also introduces NP-completeness as a way to recognise problems that are likely intractable, so that a designer knows when a fast exact algorithm is unlikely to exist.
Written by Claude from what it knows of this book.
What Hacker News says 50% recommend · 0% critical
In the commenters’ own words
This is trolling, but as most of the HN comments here mention the dragon book and a careless reader may get the same impression, let me reply seriously…
You last point there is nonsense. We can reduce division to multiplication, so we can say division is O(M(n)), where M(n) is the complexity of multiplication…
What Open Library readers say
No Open Library reader has rated it yet.
- 22 want to read
- 0 reading
- 1 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 1974
- ISBN
- 9780201000290
- Editions known
- 2 at Open Library
- Open Library
- OL3509436W
AlgorithmesAlgorithmsAlgoritmenAlgoritmosComputer algorithmsComputer programmingOrdinateursProgrammationProgrammation (Informatique)Software
Read next: its neighbours on the mosaic
An introduction to the analysis of algorithmsRobert Sedgewick · 1995 · recommended by 3 people · similar by subject and what people say about it
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · named together in 2 comments
Operating SystemsRemzi H Arpaci-Dusseau · 2018 · recommended by 8 people · loosely similar by subject
Algorithm designJon Kleinberg · 1922 · recommended by 30 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
Data structures and algorithmsAlfred V. Aho · 1983 · recommended by 1 person · similar by subject and what people say about it
Principles of compiler designAlfred V. Aho · 1977 · recommended by 8 people · similar by subject and what people say about it
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · similar by subject and what people say about it
GeneratingfunctionologyHerbert S. Wilf · 2005 · recommended by 9 people · loosely similar by subject
Masterminds of ProgrammingFederico Biancuzzi · 2008 · recommended by 14 people · loosely similar by subject
Algorithms in JavaRobert Sedgewick · 2003 · recommended by 4 people · similar by subject and what people say about it
Computers and TypesettingDonald Knuth · 1986 · recommended by 6 people · loosely similar by subject
Algorithms and data structuresNiklaus Wirth · 1986 · recommended by 8 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
The Art of Computer Programming, Volume 2Donald Knuth · recommended by 1 person · similar by subject and what people say about it
Literate programmingDonald Knuth · 1992 · recommended by 18 people · loosely similar by subject
Mastering algorithms with CKyle Loudon · 1999 · recommended by 3 people · similar by subject and what people say about it
Sorting and searchingDonald Knuth · 1973 · recommended by 10 people · similar by subject and what people say about it
Introduction to automata theory, languages, and computationJohn E. Hopcroft · 1979 · recommended by 24 people · similar by subject and what people say about it
Algorithms unlockedThomas H. Cormen · 2013 · recommended by 7 people · similar by subject and what people say about it
Foundations of computer scienceAlfred V. Aho · 1992 · recommended by 4 people · similar by subject and what people say about it
Concrete mathematicsRonald L. Graham · 1988 · recommended by 140 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
Selected papers on design of algorithmsDonald Knuth · 2009 · recommended by 0 people · similar by subject and what people say about it