Sedgewick Robert, Flajolet Philippe. An Introduction to the Analysis of Algorithms

China Machine Press, 2006 - 492 p.; ISBN ISBN 978-7-111-18606-0
Оригинальное издание: Addison-Wesley Professional, 1995; ISBN 978-0-201-40009-01st edition.This book is a thorough overview of the primary techniques and models used in the mathematical analysis of algorithms. The first half of the book draws upon classical mathematical material from discrete mathematics, elementary real analysis, and combinatorics; the second half discusses properties of discrete structures and covers the analysis of a variety of classical sorting, searching, and string processing algorithms.