3 ms·
> Lol. If we're talking practical applications, the it doesn't really matter! Then why did you bring up fps in video games? > there is no worst sort. Of cour
by daveFNbuck 8y ago
> Lol. If we're talking practical applications, the it doesn't really matter!
Then why did you bring up fps in video games?
> there is no worst sort.
Of course there is no worst sort. But some sorts are worse than others. The disagreement here is that your sorting algorithm is clearly better than Worstsort.
If all randomized algorithms with unbounded runtime are worse than worstsort, then flipping a coin until you get heads and then running a fast sort algorithm would be worse than Worstsort. If you instead take a more reasonable approach like comparing expected runtime, Worstsort is clearly worse than bogosort.