Optimal Sampling Strategies in Quicksort and Quickselect (Q2784476)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Optimal Sampling Strategies in Quicksort and Quickselect
scientific article

    Statements

    Optimal Sampling Strategies in Quicksort and Quickselect (English)
    0 references
    0 references
    0 references
    23 April 2002
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    quicksort
    0 references
    quickselect
    0 references
    sorting
    0 references
    selection
    0 references
    sampling
    0 references
    median-of-\((2k+1)\)
    0 references
    analysis of algorithms
    0 references
    divide-and-conquer
    0 references
    0 references