
Selected papers on analysis of algorithms
Donald Knuth · 2000
Programming and computer science › Algorithms and coding interviews
#15,077 most recommended
Hacker News
2
mentions by 2 people · top 79% of 15,732 books
Open Library
—
No ratings yet
3 want to read
Wikipedia
—
No article yet
About the book
A collection of Donald Knuth's papers on the analysis of algorithms, the work of estimating how much time and space particular methods require. It covers the mathematical techniques used for this, mainly on sorting, searching, hashing, and combinatorial and random-number procedures. Knuth argues that analysis of algorithms is a mathematical discipline that can and should be done precisely, not just summarized as growth rates. The papers show how exact counts, asymptotic expansions, and average-case results for specific algorithms can guide practical choices between methods. They also make the case that such analyses are worth the effort because they explain observed performance and expose which implementation details matter.
Written by Claude from what it knows of this book.
What Hacker News says 0% recommend · 0% critical
In the commenters’ own words
Note that this paper (Knuth's “P69”) was reprinted as Chapter 6 of Selected Papers on Analysis of Algorithms , and this material is covered (in compressed…
Yep, I am also waiting. I got the Selected Papers on Analysis of Algorithms, Discrete Math, Computer Science and now waiting for this.
What Open Library readers say
No Open Library reader has rated it yet.
- 3 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
Details
- First published
- 2000
- ISBN
- 9781575862118
- Editions known
- 4 at Open Library
- Open Library
- OL1915635W
Algorithms
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
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · similar by subject and what people say about it
Selected Papers on Computer ScienceDonald Knuth · 1996 · recommended by 1 person · similar by subject and what people say about it
Selected Papers on Computer LanguagesDonald Knuth · 2002 · recommended by 0 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
AlgorithmsChristos H. Papadimitriou · 2006 · 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
Selected papers on fun and gamesDonald Knuth · 2010 · recommended by 3 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
Art of Programming - Volume 3 - Answers to ExercisesDonald Knuth · recommended by 6 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
Sorting and searchingDonald Knuth · 1973 · recommended by 10 people · similar by subject and what people say about it
The Essential KnuthDonald Knuth · 2013 · recommended by 0 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
Things a Computer Scientist Rarely Talks AboutDonald Knuth · 2001 · recommended by 9 people · similar by subject and what people say about it
Mathematical writingDonald Knuth · 1988 · recommended by 11 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
Algorithms IlluminatedTim Roughgarden · 2018 · recommended by 9 people · similar by subject and what people say about it
Algorithms in a nutshellGeorge T. Heineman · 2008 · recommended by 12 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
The Art of Computer Programming, Volume 2Donald Knuth · recommended by 1 person · 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
Algorithms in C++Robert Sedgewick · 1990 · recommended by 27 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