# Mathematics for the Analysis of Algorithms

Part of the Progress in Computer Science and Applied Logic (PCS) book series (volume 1)

Advertisement

Textbook

Part of the Progress in Computer Science and Applied Logic (PCS) book series (volume 1)

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.

*"...a very valuable collection of mathematical techniques for the analysis of algorithms..." ***— Mathematical Reviews**

*"The book covers the important mathematical tools used in computer science, especially in the exact analysis of algorithms. A wide range of topics are covered, from the binomial theorem to the saddle point method and Laplace’s techniques for asymptotic analysis...The book is very well written. The style and the mathematical exposition make the book pleasant to read...It covers many of the major paradigms used in the analysis of algorithms in its one hundred plus pages." **—* SIAM Review

*"The book presents a welcome selection a*

algorithmic analysis algorithms asymptotic analysis binomial identities combinatorial analysis complex variable theory operator methods recurrence relations saddle point method calculus computer science Hashing Mathematica mathematics Variable

- DOI https://doi.org/10.1007/978-0-8176-4729-2
- Copyright Information Birkhäuser Boston 1990
- Publisher Name Birkhäuser Boston
- eBook Packages Springer Book Archive
- Print ISBN 978-0-8176-4728-5
- Online ISBN 978-0-8176-4729-2
- Buy this book on publisher's site