@fossilesque@mander.xyzM to Science Memes@mander.xyzEnglish • 2 months agoMarge Sortmander.xyzimagemessage-square17fedilinkarrow-up1417arrow-down111cross-posted to: programmer_humor@programming.dev
arrow-up1406arrow-down1imageMarge Sortmander.xyz@fossilesque@mander.xyzM to Science Memes@mander.xyzEnglish • 2 months agomessage-square17fedilinkcross-posted to: programmer_humor@programming.dev
minus-squareIron LynxlinkfedilinkEnglish4•edit-22 months agoTbf, Merge Sort has a Big O of n log (n) in all cases, so it’s a pretty mid sorting algorithm in general, but it’s conceptually straightforward and easy to explain to newbies.
minus-squareFushuan [he/him]linkfedilinkEnglish2•2 months agoThere’s no better big O sorting method for generic lists. Heap sort has better averages but the big O is the same in the end.
Tbf, Merge Sort has a Big O of n log (n) in all cases, so it’s a pretty mid sorting algorithm in general, but it’s conceptually straightforward and easy to explain to newbies.
There’s no better big O sorting method for generic lists. Heap sort has better averages but the big O is the same in the end.