Classic Algorithm Books: A review
In this section, I would like to review several algorithm books. They are:
- Algorithms (Dasgupta, Papadimitriou, and Vazirani 2008)
- Algorithm Design (Kleinberg and Tardos 2005)
- Introduction to Algorithms (Cormen et al. 2009)
Dasgupta, Papadimitriou, and Vazirani (2008) is a suitable-length book (about 300+ pages) for
quickly getting to grasp the idea of algorithm design and many more
philosophical understanding of a great many algorithms and techniques.
While Cormen et al. (2009) is a gigantic book which includes all the
algorithms of the first two books as well as carefully categorized data
structures like binary trees
, red-black trees
and more advanced Fibonacci heaps
. This book emphasizes on algorithm analysis for which it introduces
several analysis techniques such as amortised analysis
.
Kleinberg and Tardos (2005) is a very elegant book which I think is similar
to the writing philosophy of Dasgupta, Papadimitriou, and Vazirani (2008), since both of them
task as example and develop realistic problems to guide the reader into
thinking of delicate algorithms from simple ones.