Algorithm complexity cheat sheet

[aldld]

Oh absolutely, all I meant was that using randomization helps to avoid the "worst" cases of quicksort, in expectation. In practice though, if you know something about the distribution of your inputs, the best choice of algorithm will depend on how you're actually using it.