
Sorting and searching
Donald Knuth · 1973
Programming and computer science › Algorithms and coding interviews
#1,538 most recommended
Hacker News
42
mentions by 25 people · top 8% of 15,732 books
Open Library
—
No ratings yet
3 want to read
Wikipedia
—
No article yet
About the book
This is the third volume of Knuth's The Art of Computer Programming, covering methods for sorting and for searching stored information. It treats internal sorting in memory, external sorting on tape and disk, and table lookup techniques including hashing, with algorithms written in the book's MIX machine language. Knuth's central claim is that algorithms should be compared by careful mathematical analysis of their running time and storage use, not by informal impressions. He develops those analyses for many methods, weighs the trade-offs between them, and examines how well-chosen data structures and hashing make searching fast. Throughout, he asks how close known methods come to theoretical lower bounds.
Written by Claude from what it knows of this book.
What Hacker News says 40% recommend · 0% critical
In the commenters’ own words
> I don't believe that University courses are the way to go. Well, there are pros and cons here. I'd say that the main issue is quality. If you are getting…
I'll try to reply to the frustrations of the author of the OP. I'll give some high level views and also outline the math topics mentioned, high school through…
What Open Library readers say
No Open Library reader has rated it yet.
- 3 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
The threads it came up in
- Ask HN: What language-agnostic programming books should I read?
- Ask HN: The book that did it for you in math and/or CS?
- Ask HN: What's the best programming book you've read recently?
- Ask HN: Most interesting, mildly impractical, well-written books on software?
- Ask HN: What book to read to get a footing in CS theory?
Details
- First published
- 1973
- ISBN
- 9780201038033
- Editions known
- 2 at Open Library
- Open Library
- OL16998052W
AlgorithmsComputer programmingComputer programsComputersLiterary collectionsOrdinateursProgrammationSoftwareSorting (Electronic computers)
Read next: its neighbours on the mosaic
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · 6 people recommended both
Advanced programming in the Unix environmentW. Richard Stevens · 1992 · recommended by 100 people · 3 people recommended both
The art and theory of dynamic programmingStuart E. Dreyfus · 1977 · recommended by 1 person · named together in 2 comments
The C Programming LanguageBrian W. Kernighan · 1978 · recommended by 246 people · 2 people recommended both
Paradigms of Artificial IntelligencePeter Norvig · 1991 · recommended by 63 people · 2 people recommended both
Illustrating BASICDonald Alcock · 1977 · recommended by 2 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
Programming PearlsJon Bentley · 1999 · recommended by 158 people · named together in 2 comments
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · 2 people recommended both
Algorithms in a nutshellGeorge T. Heineman · 2008 · recommended by 12 people · similar by subject and what people say about it
The art of UNIX programmingEric S. Raymond · 2003 · recommended by 85 people · 2 people recommended both
The Practice of ProgrammingBrian W. Kernighan · 1999 · recommended by 90 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
The algorithm design manualSteven S. Skiena · 1998 · recommended by 195 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 UNIX programming environmentBrian W. Kernighan · 1984 · recommended by 86 people · similar by subject and what people say about it
Introduction to the theory of computationMichael Sipser · 1997 · recommended by 66 people · similar by subject and what people say about it
The (new) turing omnibusA.K. Dewdney · 1993 · recommended by 32 people · similar by subject and what people say about it
Elements of programmingAlexander A. Stepanov · 2009 · recommended by 31 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
Algorithms in C++Robert Sedgewick · 1990 · recommended by 27 people · similar by subject and what people say about it
Pearls of functional algorithm designBird, Richard · 2010 · recommended by 17 people · similar by subject and what people say about it
The C puzzle bookAlan R. Feuer · 1982 · recommended by 10 people · similar by subject and what people say about it
NUMERICAL RECIPES IN CWilliam H. Press · 1988 · recommended by 9 people · similar by subject and what people say about it