Originariamente inviato da bstefano79
Tanto per passare per quello puntiglioso

quicksort ha complessità media O(n log(n)) ma ha complessità O(n^2) nel caso pessimo
mentre il margesort ha complessità O(n log(n))


Hai perfettamente ragione, ma non volevo dilungarmi Tra l'altro se non ricordo male dai miei studi passati il caso pessimo per il quicksort si verifica quando la lista iniziale è ordinata in maniera inversa.