QuickSelect Tree Process Convergence, With an Application to Distributional Convergence for the Number of Symbol Comparisons Used by Worst-Case Find (Q3191202)

From MaRDI portal
scientific article
Language Label Description Also known as
English
QuickSelect Tree Process Convergence, With an Application to Distributional Convergence for the Number of Symbol Comparisons Used by Worst-Case Find
scientific article

    Statements

    QuickSelect Tree Process Convergence, With an Application to Distributional Convergence for the Number of Symbol Comparisons Used by Worst-Case Find (English)
    0 references
    0 references
    0 references
    24 September 2014
    0 references
    0 references
    0 references
    0 references
    0 references
    tree-indexed processes
    0 references
    QuickSelect search algorithm
    0 references
    \(L^p\)-convergence
    0 references
    almost sure convergence
    0 references