Hot answers tagged

1 vote

Sorting rational numbers in linear time

You can sort an array in linear time if the set of possible array elements is finite. Because in that case you just pick the array elements that have the smallest possible value, then the array ...
gnasher729's user avatar
  • 28.4k

Only top scored, non community-wiki answers of a minimum length are eligible