Average Case Analysis of Algorithms on Sequences, Hardcover by Szpankowski, W...
Average Case Analysis of Algorithms on Sequences, Hardcover by Szpankowski, Wojciech, ISBN 047124063X, ISBN-13 9780471240631, Brand New, Free shipping in the US Surveying the major techniques of average case analysis, this graduate textbook presents both analytical methods used for well-structured algorithms and probabilistic methods used for more structurally complex algorithms. Szpankowski (computer science, Purdue University) introduces the first and second moment methods, the subadditive ergodic theorem, large deviations, generating functions, complex asymptotic methods, the Mellin transform, and analytic poissonization and depoissonization. Annotation c. Book News, Inc., Portland, OR ()
Jetzt bei Ebay: