@[email protected] to xkcdEnglish • 1 month agoxkcd #3026: Linear Sortxkcd.comexternal-linkmessage-square12fedilinkarrow-up1123arrow-down10file-text
arrow-up1123arrow-down1external-linkxkcd #3026: Linear Sortxkcd.com@[email protected] to xkcdEnglish • 1 month agomessage-square12fedilinkfile-text
minus-square@GustephanlinkEnglish4•1 month agoYou should know better too! Behaviour at large n is irrelevant to “best case” complexity analysis of sorting algorithms
minus-square@[email protected]linkfedilinkEnglish2•1 month 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.