Gli algoritmi randomizzati usano il caso per semplificare: quicksort randomizzato, hash functions, sampling.

Quando la randomizzazione è vantaggiosa e quando è solo complessità aggiunta.