schnurrito to xkcd@lemmy.worldEnglish · 3 months agoxkcd #3026: Linear Sortxkcd.comexternal-linkmessage-square12fedilinkarrow-up1126arrow-down10file-text
arrow-up1126arrow-down1external-linkxkcd #3026: Linear Sortxkcd.comschnurrito to xkcd@lemmy.worldEnglish · 3 months agomessage-square12fedilinkfile-text
minus-squareNeatNitlinkfedilinkEnglisharrow-up2·3 months agoOf course it still matters, you just take the best case for n as n→∞, instead of the worst or average case.
Of course it still matters, you just take the best case for n as n→∞, instead of the worst or average case.