Mathematics for the Analysis of Algorithms (Modern Birkhäuser Classics)

Mathematics for the Analysis of Algorithms (Modern Birkhäuser Classics)

Daniel H. Greene, Donald E. Knuth

Language: English

Pages: 132

ISBN: 0817647287

Format: PDF / Kindle (mobi) / ePub


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.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Show sample text content

Download sample

Download