Items related to Fundamentals of the Average Case Analysis of Particular...

Fundamentals of the Average Case Analysis of Particular Algorithms - Softcover

Kemp, Rainer

 
9783519021001: Fundamentals of the Average Case Analysis of Particular Algorithms

Synopsis

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. Grammars-Formal Power Series.- 3. Generating Functions.- 4. Linear Recurrences.- 5. Dirichlet Series.- 6. Laurent Series-Residues-Cauchy Integral Formula.- 7. Euler's Summation Formula.- Appendix B.- 1. Numbers in Combinatorial Analysis.- 2. Special Functions.- References.- Index of Notation.

"synopsis" may belong to another edition of this title.