News for hackers. Stuff that matters.
Re:A Killer Adversary for Quicksort (1999) [pdf] by lshevtsov on Friday October 30, 2015 @07:48AM (#10477246)
I made an implementation of this algorithm as a university assignment;

here's a vanilla implementation of Quicksort https://github.com/leonid-shevtsov/uni-programming/blob/mast...

and here's the function to generate data that causes the custom implementation to go O(n^2) https://github.com/leonid-shevtsov/uni-programming/blob/mast...

There are no comments on this comment yet.