×

Average case analysis of algorithms on sequences. With a foreword by Philippe Flajolet. (English) Zbl 0968.68205

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.

MSC:

68W40 Analysis of algorithms
68W05 Nonnumerical algorithms
68-02 Research exposition (monographs, survey articles) pertaining to computer science
PDFBibTeX XMLCite