schnurrito@discuss.tchncs.de to xkcd@lemmy.worldEnglish · 3 months agoxkcd #3026: Linear Sortxkcd.comexternal-linkmessage-square3fedilinkarrow-up12arrow-down10file-text
arrow-up12arrow-down1external-linkxkcd #3026: Linear Sortxkcd.comschnurrito@discuss.tchncs.de to xkcd@lemmy.worldEnglish · 3 months agomessage-square3fedilinkfile-text
minus-squareGustephan@lemmy.worldlinkfedilinkEnglisharrow-up1·3 months agoYou should know better too! Behaviour at large n is irrelevant to “best case” complexity analysis of sorting algorithms
minus-squareNeatNit@discuss.tchncs.delinkfedilinkEnglisharrow-up0·2 months agoOf course it still matters, you just take the best case for n as n→∞, instead of the worst or average case.
You should know better too! Behaviour at large n is irrelevant to “best case” complexity analysis of sorting algorithms
Of course it still matters, you just take the best case for n as n→∞, instead of the worst or average case.