4 ms·
Yes, that is true for any sorting algorithm. We can always achieve better results if we preprocess the data on some parameters. Thanks for your feedback, will t
by animeshchouhan 2y ago
Yes, that is true for any sorting algorithm. We can always achieve better results if we preprocess the data on some parameters. Thanks for your feedback, will try to incorporate this in the later version!
- yobbo 2y agoSleepsort is like a hash-based sort using sleep(x) instead of a hash function h(x). You can see more here: https://pages.cs.wisc.edu/~siff/CS367/Notes/sorting.html https://pages.cs.wisc.edu/~siff/CS367/Notes/sorting.html The function h(x) places the item ordered directly into a table, instead of waiting x timesteps. The optimal choice of h(x), x ∈ X, is a bounded monotonic function that inverts the distribution of X, so that h(x) is uniformly distributed. It preserves the order and spreads h(x) evenly in the hash-space.