3 ms·
Why M? The whole point of radix sort is to do the comparisons binary digit by digit so that the total number becomes O(N * log(M)).
by oriolid 5y ago
Why M? The whole point of radix sort is to do the comparisons binary digit by digit so that the total number becomes O(N * log(M)).
- kevincox 5y agoOops, you are right. I was thinking the entropy/bits of the possibilities but accidentally wrote number.
- deleted 5y ago[deleted]