Mathematics for the Analysis of Algorithms, 3rd Edition

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 relations, operator methods, and asymptotic analysis in a format that is terse enough for easy reference yet detailed enough for those with little background. Approximately half the book is devoted to original problems and solutions from examinations given at Stanford.

Review:
"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."




Sorry for being gone for the past two weeks. I was experiencing problems with my computer. Luckily everything is working now and I did not lose anything… including ebooks! I'll start posting some the requests people asked of me. Also as you may notice, I am boycotting rapidshare. I will NOT be using rapidshare links for any posts. They decided to close my account (which I had paid for!) for no reason. So now I lost money, all my RS points, and links to my files that I uploaded. So if anyone wants to join me and boycott the greedy monopoly… all is welcome!

As always I hope you enjoy this book. Please reply with any request for books similar to this one. Also please recommend any additional books related to this topic.

You can also send me a message if you have any requests or comments.