Methods in Algorithmic Analysis

Accompanied by more than 1,000 examples and exercises, this comprehensive, classroom-tested text presents numerous theories, techniques, and methods used for analyzing algorithms. It includes basic material on combinatorics and probability that can be used for students with weak backgrounds. It presents information on asymptotics not usually found in similar books, including Rice's method, the Euler and Boole summation formulas, and recurrences. The author offers tutorials throughout the text on topics as diverse as continued fractions, functions of a complex variable, numerical calculations, and Stieltjes integration. An appendix contains a comprehensive collection of useful formulas.

Author: Vladimir A. Dobrushkin
Publisher: CRC Press
Published: 11/01/2009
Pages: 826
Binding Type: Hardcover
Weight: 3.50lbs
Size: 10.00h x 7.10w x 1.60d
ISBN: 9781420068290

Review Citation(s):
Scitech Book News 06/01/2010 pg. 25

About the Author

Vladimir A. Dobrushkin is a professor in the Division of Applied Mathematics at Brown University and a professor in the Department of Computer Science at Worcester Polytechnic Institute.