01 · A life in computing
The person behind the work
Donald Knuth made the systematic analysis of algorithms a central part of computer science. His multivolume work The Art of Computer Programming combined precise mathematical analysis with detailed accounts of practical techniques. At Stanford he trained researchers to ask how much time and space an algorithm needs. He later created the TeX typesetting system, extending his concern for precision to the presentation of scientific writing.
The contribution, explained
Donald Knuth made the analysis of algorithms a systematic craft. Two methods can compute the same answer while using very different amounts of time or memory. His books brought mathematical analysis, implementation details and a wide range of techniques together, teaching generations how to study the cost of computation.
Why it matters
Understanding growth rates helps choose algorithms that remain practical as the amount of data increases.