News for hackers. Stuff that matters.

A comment on A numerical analysis of Quicksort: How many cases are bad cases? [pdf].

Re:A numerical analysis of Quicksort: How many cases are bad... by BetaCygni on Friday August 28, 2015 @09:53AM (#10135389)
> An attempt to solve this problem has been randomization as shown already in Hoare’s first articles on Quicksort [1]. On the other hand, this does not change the statistical probability for bad cases.

I really like the randomization solution. Worst case? What worst case?

[ Parent | on HN ]
Re:A numerical analysis of Quicksort: How many cases are bad... by matslina on Friday August 28, 2015 @10:30AM (#10135594)
Well, the worst case is still there. You're just going to have a very hard time crafting an input that triggers it.
[ Parent | on HN ]