Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

ACM papers on sorting algorithms tend to plot run time versus n to show that their novel optimization to sorting pulled ahead of more general algorithms at certain ranges of n. In the early 00's I saw a handful of papers from different teams who came up with algorithms that had much flatter time curves than mergesort for n > 10000.


Mergesort is the most beautiful sorting algorithm though.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: