QUICK SORT
Si puÚ dimostrare che O(N log2 N) Ë un limite inferiore alla complessitý del problema dellíordinamento di un array.
Dunque, nessun algoritmo, presente o futuro, potrý far meglio di O(N log2 N)
PerÚ, il quicksort raggiunge questo risultato solo se il pivot Ë scelto bene
- per fortuna, la suddivisione in sub-array uguali Ë la cosa pi˜ probabile nel caso medio
- líideale sarebbe perÚ che tale risultato fosse raggiunto sempre: a ciÚ provvede il Merge Sort.