9 ms·
Efficiency, not effectiveness. They are all effective in the sense that they produce sorted results. Even the non-modern sort algorithms are effective in the se
by DennisL123 1y ago
Efficiency, not effectiveness. They are all effective in the sense that they produce sorted results. Even the non-modern sort algorithms are effective in the sense that the results are correct. This should be about the efficiency with which they do it, right?
- creata 1y ago"The Unreasonable Effectiveness of Mathematics in the Natural Sciences" is one of those titles that gets imitated a lot for some reason. Maybe even more than "Goto Considered Harmful".
- kwertyoowiyop 1y agoComing next: “What we talk about when we talk about modern sort algorithms”
- rcxdude 1y agoor "we need to talk about what we talk about when we talk about the unreasonable effectiveness of title memes are all you need considered harmful"
- chuckadams 1y ago"Optimize your sorts with this one weird trick." "What they don't want you to know about sorting."
- j_not_j 1y agoAscending is all you need.
- JSR_FDED 1y agoFrom TFA: The title is an homage to Eugene Wigner's 1960 paper "The Unreasonable Effectiveness of Mathematics in the Natural Sciences".
- aabhay 1y agoAgreed. Effectiveness would imply that some algorithms are more likely to sort the list correctly than others, or they sort a higher percentage of elements. Efficiency is about factors external to the correctness