• kender242@lemmy.world
    link
    fedilink
    English
    arrow-up
    20
    ·
    17 hours ago

    This is almost a bucket sort, which is practically O(n).

    (I’ll leave it to the other readers to state the trade-offs)