Handbook of Randomized Computing : Volumes I & II (Combinatorial Optimization 9) (2001. 1048 S.)

A brief introduction to randomized algorithms In the analysis of algorithms, at least three different measures of performance can be used: the best case, the worst case, and the average case. 2 For instance, the worst case run time of Hoare's quicksort is O(n ), whereas its average case run time is only O(nlogn).