3 ms·
From the article - "This radix sort would be easy to make even faster. Instead, let us make one that is slower" The radix sort was used to provide an estimate
by djmips 2y ago
From the article - "This radix sort would be easy to make even faster. Instead, let us make one that is slower"
The radix sort was used to provide an estimate for how much better the quicksort could improve.
- xiaodai 2y agobut why make a slower one? when a faster one is around? none of the x-times analysis make any sense now.