Fundamentals of the Average Case Analysis of Particular Algorithms [Paperback]

1. Introduction.- 2. A Simple Class of Algorithms.- 3. Permutations and Their Applications.- 4. Random Walks, Trees, Lists.- 5. Applications.- Appendix A.- 1. Basic Definitions of Probability Theory.- 2. GrammarsFormal Power Series.- 3. Generating Functions.- 4. Linear Recurrences.- 5. Dirichlet Series.- 6. Laurent SeriesResiduesCauchy Integral Formula.- 7. Eulers Summation Formula.- Appendix B.- 1. Numbers in Combinatorial Analysis.- 2. Special Functions.- References.- Index of Notation.Springer Book Archives