Methods in Algorithmic Analysis

von Vladimir A. Dobrushkin

826 Seiten, Taschenbuch

Kurzbeschreibung des Verlags

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.

• Themen: Informatik und Informationstechnologie Computerprogrammierung und Softwareentwicklung Algorithmen und Datenstrukturen
• ISBN: 9781138118041
• Sprache: Englisch
• Erscheinungsdatum: 16.06.2017
• Größe: 254 x 178 mm
• Verlag: Chapman and Hall/CRC