Sorting real numbers in \(O(n \sqrt{\log n})\) time and linear space (Q2300729)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Sorting real numbers in \(O(n \sqrt{\log n})\) time and linear space
scientific article

    Statements

    Sorting real numbers in \(O(n \sqrt{\log n})\) time and linear space (English)
    0 references
    0 references
    0 references
    28 February 2020
    0 references
    analysis of algorithms
    0 references
    sorting
    0 references
    comparison sorting
    0 references
    integer sorting
    0 references
    sorting real numbers
    0 references

    Identifiers