La notazione asintotica (8) valore per Quick Sort

Slide Image
Previous slide Next slide Back to the index View text version

Notes:

Fortunatamente anche il caso medio ha complessità nlogn. Dato che in genere i problemi reali presentano liste già parzialmente ordinate è sempre bene scegliere a caso il perno e NON prendere il primo della lista.