Szpankowski, Wojciech [Flajolet, Philippe] Average case analysis of algorithms on sequences. With a foreword by Philippe Flajolet. (English) Zbl 0968.68205 Wiley-Interscience Series in Discrete Mathematics and Optimization. Chichester: Wiley. xxii, 551 p. (2001). Sequences are fundamental for mathematics and computer science. This book contains a comprehensive treatment of probabilistic, combinatorial, and analytical techniques and methods in the study of average case complexity of algorithms on sequences. The treatment is clear, rigorous, self-contained, with many examples and exercises. Reviewer: Cristian S.Calude (Auckland) Cited in 62 Documents MSC: 68W40 Analysis of algorithms 68W05 Nonnumerical algorithms 68-02 Research exposition (monographs, survey articles) pertaining to computer science Keywords:complexity of algorithms PDFBibTeX XMLCite \textit{W. Szpankowski}, Average case analysis of algorithms on sequences. With a foreword by Philippe Flajolet. Chichester: Wiley (2001; Zbl 0968.68205)