Methods in Algorithmic Analysis

Explores the Impact of the Analysis of Algorithms on Many Areas within and beyond Computer ScienceA flexible, interactive teaching format enhanced by a large selection of examples and exercises . Developed from the author’s own graduate-level course, Methods in Algorithmic Analysis presents numerous...

Descripción completa

Detalles Bibliográficos
Otros Autores: Dobrushkin, Vladimir A., author (author)
Formato: Libro electrónico
Idioma:Inglés
Publicado: Boca Raton, FL : Taylor and Francis, an imprint of Chapman and Hall/CRC [2011].
Edición:1st edition
Colección:Chapman & Hall/CRC computer and information science series.
Materias:
Ver en Biblioteca Universitat Ramon Llull:https://discovery.url.edu/permalink/34CSUC_URL/1im36ta/alma991009629209506719
Tabla de Contenidos:
  • Cover; Title; Copyright; Contents; Preface; Acknowledgments; List of Symbols; Abbreviations; Chapter 1: Preliminaries; Chapter 2: Combinatorics; Chapter 3: Probability; Chapter 4: More about Probability; Chapter 5: Recurrences or Difference Equations; Chapter 6: Introduction to Generating Functions; Chapter 7: Enumeration with Generating Functions; Chapter 8: Further Enumeration Methods; Chapter 9: Combinatorics of Strings; Chapter 10: Introduction to Asymptotics; Chapter 11: Asymptotics and Generating Functions; Chapter 12: Review of Analytic Techniques; Appendices
  • Answers/Hints to Selected ProblemsBibliography; Index