3 ms·
The last sentence before the conclusion is > We have to admit that, if there are too many numbers that fall into the tail intervals, the Machine Learning Sort
by bvinc 8y ago
The last sentence before the conclusion is
> We have to admit that, if there are
too many numbers that fall into the tail intervals, the
Machine Learning Sort might fail.
It's interesting to have a sorting algorithm with a worst case time complexity of "might fail".
- im3w1l 8y agoIt's not great wording. They mean fail to run in O(n), not crash or give incorrect answer.