Analysis of quickselect under Yaroslavskiy's dual-pivoting algorithm (Q261384): Difference between revisions

From MaRDI portal
Changed an Item
Changed an Item
Property / describes a project that uses
 
Property / describes a project that uses: Quicksort / rank
 
Normal rank

Revision as of 06:14, 28 February 2024

scientific article
Language Label Description Also known as
English
Analysis of quickselect under Yaroslavskiy's dual-pivoting algorithm
scientific article

    Statements

    Analysis of quickselect under Yaroslavskiy's dual-pivoting algorithm (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    23 March 2016
    0 references
    quicksort
    0 references
    quickselect
    0 references
    average-case analysis
    0 references
    grand average
    0 references
    contraction
    0 references
    0 references
    0 references
    0 references

    Identifiers