• NeatNit
    link
    fedilink
    English
    arrow-up
    2
    ·
    3 days ago

    Of course it still matters, you just take the best case for n as n→∞, instead of the worst or average case.