Mathematics for the Analysis of Algorithms

Daniel H. Greene, Donald Knuth

Mathematics

A concise monograph presenting the mathematical tools needed to analyze the performance of algorithms, including asymptotics, recurrences, and generating functions. It grew out of a graduate course at Stanford.