Median Selection Requires $(2+\epsilon)n$ Comparisons (Q2719174)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Median Selection Requires $(2+\epsilon)n$ Comparisons
scientific article

    Statements

    Median Selection Requires $(2+\epsilon)n$ Comparisons (English)
    0 references
    0 references
    0 references
    21 June 2001
    0 references
    median selection
    0 references
    comparison algorithms
    0 references
    lower bounds
    0 references

    Identifiers