3 ms·
Sure, but it has the classic problems of the memory/storage required for the sort No problem, just create a file of the necessary size on disk if you don't hav
by Silhouette 6y ago
Sure, but it has the classic problems of the memory/storage required for the sort
No problem, just create a file of the necessary size on disk if you don't have enough RAM available.
Today's comment was brought to you by a large number and the letters big-O and c... where c, a large number, is the hidden constant of proportionality waiting to bite you every time you mention big-O. :-)
- codemac 6y agoHuh? If we're reading from disk, then we DEFINITELY don't want radix, as then it's almost guaranteed that all time will be dominated by loading pages rather than cpu cache locality being leveraged by linear time algorithms - which is what this entire discussion is about.
- higerordermap 6y agoHe was sarcastic