A Gaussian limit process for optimal FIND algorithms (Q2637747)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A Gaussian limit process for optimal FIND algorithms
scientific article

    Statements

    A Gaussian limit process for optimal FIND algorithms (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    14 February 2014
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    FIND algorithm
    0 references
    Quickselect
    0 references
    complexity
    0 references
    key comparisons
    0 references
    functional limit theorem
    0 references
    contraction method
    0 references
    Gaussian process
    0 references
    0 references