what is the optimal size of bin to be chosen in radix sort?

StackOverflow https://stackoverflow.com/questions/23673002

  •  23-07-2023
  •  | 
  •  

Question

I have 10^4 numbers in the range 10^12, what is the optimal number of bins to be used in radix sort? How do we determine the best bin size in radix sort?

Was it helpful?

Solution

It is a space - time trade off. The more bins you use the more memory you need but you will need fewer passes. So it really depends how you define "optimal".

Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow
scroll top