News for hackers. Stuff that matters.

A comment on Illustrated Sorting Algorithms. Parent comment

Re:Illustrated Sorting Algorithms by robertnn on Saturday April 26, 2014 @06:22PM (#7652983)
Why would the worst case change if you use a random number for choosing the pivot?
[ Parent | on HN ]
Re:Illustrated Sorting Algorithms by TheLoneWolfling on Saturday April 26, 2014 @07:15PM (#7653116)
Ah.

Technically, the worst case stays the same.

In actuality, the worst case occurring via random chance is not a problem, as it occurs vanishingly infrequently. The problem is malicious input.

[ Parent | on HN ]