Blick ins Buch

Mathematics for the Analysis of Algorithms

Daniel H. Greene, Donald E. Knuth (Autoren)

Buch | Softcover

132 Seiten

2007 | Third Edition 1990
Birkhauser Boston Inc (Verlag)
978-0-8176-4728-5 (ISBN)

Lese- und Medienproben

Blick ins Buch (midvox)

Artikel merken

This monograph, derived from an advanced computer science course at Stanford University, builds on the fundamentals of combinatorial analysis and complex variable theory to present many of the major paradigms used in the precise analysis of algorithms, emphasizing the more difficult notions. The authors cover recurrence relations, operator methods, and asymptotic analysis in a format that is terse enough for easy reference yet detailed enough for those with little background. Approximately half the book is devoted to original problems and solutions from examinations given at Stanford.

Binomial Identities.- Recurrence Relations.- Operator Methods.- Asymptotic analysis.

Reihe/Serie	Modern Birkhäuser Classics
Zusatzinfo	VIII, 132 p.
Verlagsort	Secaucus
Sprache	englisch
Maße	155 x 235 mm
Themenwelt	Informatik ► Theorie / Studium ► Algorithmen
	Mathematik / Informatik ► Mathematik ► Analysis
	Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik
Schlagworte	Algorithmic Analysis • algorithms • asymptotic analysis • binomial identities • combinatorial analysis • complex variable theory • operator methods • Recurrence relations • saddle point method
ISBN-10	0-8176-4728-7 / 0817647287
ISBN-13	978-0-8176-4728-5 / 9780817647285
Zustand	Neuware