> I have seen many people use quicksort in situations where the worst case either occurs quite often or can be easily caused by an attacker to occur
Isn't the pivot point in standard quicksort randomized? If so, how can there exist cases where an input will often hit the worst case? Are there attacks that work without having to predict the PRNG?
Of course if you know something about your data, there are often faster ways of sorting it, but that doesn't seem to be the complaint rendered.
Isn't the pivot point in standard quicksort randomized? If so, how can there exist cases where an input will often hit the worst case? Are there attacks that work without having to predict the PRNG?
Of course if you know something about your data, there are often faster ways of sorting it, but that doesn't seem to be the complaint rendered.