• MajorHavoc@lemmy.world
    link
    fedilink
    arrow-up
    2
    ·
    10 months ago

    Yes. The other answer is technically correct, but yours is pragmatically correct.

    If a solution is worse than O(nln(n))* then most of us are going to be looking for a pragmatic and completely alternate way to deal with it, rather than analyzing how to make it mildly less terrible.

    So I’m just writing O(n^2) as a quick professional replacement for my original write in answer of “dogshit”.