• frezik@midwest.social
    link
    fedilink
    arrow-up
    35
    ·
    9 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.