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

From MaRDI portal





scientific article; zbMATH DE number 1600428
Language Label Description Also known as
English
Average case analysis of algorithms on sequences. With a foreword by Philippe Flajolet
scientific article; zbMATH DE number 1600428

    Statements

    28 May 2001
    0 references
    complexity of algorithms
    0 references
    Average case analysis of algorithms on sequences. With a foreword by Philippe Flajolet (English)
    0 references
    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.
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references