Re:A Killer Adversary for Quicksort (1999) [pdf]
by alejohausner on Friday October 30, 2015 @07:03PM
(#10481070)
If I'm not mistaken, the attack is aimed at a quicksort implementation where the pivot value is chosen as a median of first, middle, and last values. It would not work on randomized quicksort, of course.
[ Parent
| on HN ]
There are no comments on this comment yet.