Is there a widely-used algorithm that has time complexity worse than that of another known algorithm but it is a better choice in all practical si
There's an O(n) algorithm for selecting the k-th largest element from an unsorted set, but it is rarely used instead of sorting, which is of course O(n logn).