7 ms·
Why would the worst case change if you use a random number for choosing the pivot?
by robertnn 12y ago
Why would the worst case change if you use a random number for choosing the pivot?
- TheLoneWolfling 12y agoAh. 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.