Re:Medium-hard SQL interview questions
by namibj on Saturday May 02, 2020 @10:11PM
(#23056345)
If your sorting algorithm degrades to anywhere near O(n^2) in pathological cases, you're doing something wrong. And even if it's just a kind of timeout/operations-limit to detect pathological cases and just run an in-place mergesort instead. Tail latency/containing pathological data is quite important if there's any interactivity.
[ Parent
| on HN ]
There are no comments on this comment yet.