Analysis of pivot sampling in dual-pivot Quicksort: a holistic analysis of Yaroslavskiy's partitioning scheme (Q308946)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Analysis of pivot sampling in dual-pivot Quicksort: a holistic analysis of Yaroslavskiy's partitioning scheme
scientific article

    Statements

    Analysis of pivot sampling in dual-pivot Quicksort: a holistic analysis of Yaroslavskiy's partitioning scheme (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    6 September 2016
    0 references
    0 references
    Quicksort
    0 references
    dual-pivot
    0 references
    Yaroslavskiy's partitioning method
    0 references
    median of three
    0 references
    average-case analysis
    0 references
    I/O operations
    0 references
    external-memory model
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references