• frezik
    link
    fedilink
    arrow-up
    36
    ·
    10 hours ago

    You still have to check that it’s sorted, which is O(n).

    We’ll also assume that destroying the universe takes constant time.