News for hackers. Stuff that matters.

A comment on Linear O(N) sorting with Radix Sort (2000). Parent comment

Re:Linear O(N) sorting with Radix Sort (2000) by oriolid on Tuesday February 01, 2022 @11:41AM (#30165125)
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)).
[ Parent | on HN ]
Re:Linear O(N) sorting with Radix Sort (2000) by kevincox on Tuesday February 01, 2022 @11:53AM (#30165361)
Oops, you are right. I was thinking the entropy/bits of the possibilities but accidentally wrote number.
[ Parent | on HN ]