Prima pagina
Indietro
Avanti Ultima pagina
Panoramica
Immagine
Quicksort: complessità
Caso ottimo:
(vettore disordinato)
T(n)=2T((n-1)/2)+Pn
Caso pessimo:
(vettore ordinato)
T(n)=T(n-1)+Pn
Caso medio:
nlog2n