Book
The Art of Computer Programming
by Donald Knuth · 1968 · 1 reading card
AuthorDonald Knuth →ShelvesIT securityArtificial intelligence
Shelf
1 card
The Art of Computer Programming · 1968
A good program doesn’t just work; it uses the most efficient method, like a chef choosing the optimal recipe
Knuth carefully analyzed thousands of different ways to sort or search data, measuring exactly how many steps and how much memory each method uses. Some recipes look simple but become very slow with much more data. Other, more complicated-looking recipes stay fast even with millions of entries.