Mathematics for the Analysis of Algorithms

Daniel H. Greene, Donald E. Knuth

Birkhäuser

2007

144 páginas

4h 48m

ISBN-13: 9780817647285

This monograph collects some fundamental mathematical techniques that are required for the analysis of algorithms. It 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 concise enough for easy reference yet detailed enough for those with little background with the material.