Mathematics for the Analysis of Algorithms

by Donald Ervin Knuth, Daniel H. Greene, Donald E. Knuth

Book Overview

A quantitative study of the efficiency of computer methods requires an in-depth understanding of both mathematics and computer science. This monograph, derived from an advanced computer science course at Stanford University, builds on the fundamentals of combinatorial analysis and complex variable theory to present many of the major paradigms used in the precise analysis of algorithms, emphasizing the more difficult notions. The authors cover recurrence...

• Format: Hardcover
• Language: English
• ISBN: 3764330465
• ISBN13: 9783764330460
• Release Date: January 1981
• Publisher: Birkhauser
• Length: 107 Pages
• Weight: 0.75 lbs.

Customer Reviews

Flex your mind

This book is a gem of problem sets AND solutions, in the field of algorithms. The problems were from actual examinations given at Stanford in various computer science classes. About half the book is good descriptive text about the ideas that the problems probe. Certainly, well written, as befits Knuth's contribution. But I would suggest to you that the best use of the book is in tackling those problems. In the spirit of Knuth's classic Art of Computer Programming series, where he gives extensive questions and answers. I realise my suggestion may have appeal to only some of you. But I'm addressing my remarks to the smartest amongst you glancing at this. Test and improve your understanding of algorithms.