Some Techniques for Solving Recurrences
George S. Lueker · ACM Computing Surveys · 1980
Some techmques for solving recurrences are presented, along with examples of how these recurrences arise in the analysis of algorithms.In addition, probability generating functions are discussed and used to analyze problems in computer science.