DeepRead
Cover of Art of Programming - Volume 3 - Answers to Exercises

Art of Programming - Volume 3 - Answers to Exercises

Donald Knuth

Programming and computer science › Algorithms and coding interviews

#1,869 most recommended

About the book

Answers and worked solutions to the exercises in Donald Knuth's third volume of The Art of Computer Programming, which covers sorting and searching. The material spans internal sorting methods, searching by sequential, binary and hashing techniques, external sorting on tapes and disks, and the combinatorial and probabilistic analysis needed to compare them. Knuth's position is that sorting and searching are fundamental, and that algorithms should be compared through careful mathematical analysis of their running time rather than informal judgment. The answers work through the derivations, average-case and worst-case counts, and edge cases that the main text poses as exercises. They show how the choice between methods depends on data size, memory and storage device.

Written by Claude from what it knows of this book.

What Hacker News says 25% recommend · 8% critical

024200720102015202020262010 peak · 3
This bookAverage book in Algorithms and coding interviews

In the commenters’ own words

What Open Library readers say 4.63 from 8 ratings

  1. 56
  2. 41
  3. 31
  4. 20
  5. 10
  • 279 want to read
  • 15 reading
  • 10 have read

Only 8 ratings: treat the average as a hint.

Open Library’s page for the book

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

Editions known
none recorded at Open Library
Open Library
OL29102982W

005.1AlgorithmesAlgorithmsAnalise De Sistemas E ProgramacaoCalculo NumericoCombinatorial analysisComputadores E Sistemas Analogicos E DigitaisComputer algorithmsComputer programmingComputer programming. AlgorithmsComputersElectronic digital computersLong Now Manual for CivilizationLong now manual for civilization

Explore in the mosaic

Read next: its neighbours on the mosaic

  • Mathematical proofs
    Gary Chartrand · 2002 · recommended by 17 people · similar by subject and what people say about it
  • Engineering mathematics
    K. A. Stroud · 1970 · recommended by 14 people · similar by subject and what people say about it
  • Concrete mathematics
    Ronald L. Graham · 1988 · recommended by 140 people · similar by subject and what people say about it
  • Introduction to set theory
    Karel Hrbacek · 1978 · recommended by 3 people · loosely similar by subject
  • Code Complete
    Steve McConnell · 1993 · recommended by 393 people · similar by subject and what people say about it
  • The Mythical Man-Month
    Frederick P. Brooks · 1975 · recommended by 383 people · similar by subject and what people say about it
  • The Pragmatic Programmer
    Andy Hunt · 1999 · recommended by 353 people · similar by subject and what people say about it
  • Structure and Interpretation of Computer Programs
    Harold Abelson · 1984 · recommended by 347 people · similar by subject and what people say about it
  • Clean Code
    Robert C. Martin · 2008 · recommended by 298 people · similar by subject and what people say about it
  • The Little Schemer
    Daniel P. Friedman · 1995 · recommended by 288 people · similar by subject and what people say about it
  • The art of computer programming
    Donald Knuth · 1968 · recommended by 336 people · similar by subject and what people say about it
  • How to Design Programs
    Matthias Felleisen · 2001 · recommended by 277 people · similar by subject and what people say about it
  • Introduction to Algorithms
    Thomas H. Cormen · 1990 · recommended by 274 people · similar by subject and what people say about it
  • The C Programming Language
    Brian W. Kernighan · 1978 · recommended by 246 people · similar by subject and what people say about it
  • The Elements of Computing Systems
    Noam Nisan · 2005 · recommended by 204 people · similar by subject and what people say about it
  • The algorithm design manual
    Steven S. Skiena · 1998 · recommended by 195 people · similar by subject and what people say about it
  • Compilers, principles, techniques, and tools
    Alfred V. Aho · 1986 · recommended by 195 people · similar by subject and what people say about it
  • On LISP
    Paul Graham · 1993 · recommended by 192 people · similar by subject and what people say about it
  • Programming Pearls
    Jon Bentley · 1999 · recommended by 158 people · similar by subject and what people say about it
  • Code
    Charles Petzold · 1999 · recommended by 243 people · similar by subject and what people say about it
  • Coders at Work
    Peter Seibel · 2009 · recommended by 126 people · similar by subject and what people say about it
  • Land of Lisp
    Conrad Barski · 2010 · recommended by 124 people · similar by subject and what people say about it
  • Hackers & painters
    Graham, Paul · 2004 · recommended by 109 people · similar by subject and what people say about it
  • Hacker's Delight
    Henry S. Warren Jr. · 2002 · recommended by 105 people · similar by subject and what people say about it