QUICK_SORT ma złożoność On^2 w szczególnym przypadku gdy, liczby są już posortowane. Ale dlaczego ? Jakie są przyczyny takiej złożoności ?
Metoda HASZUJĄCA :
- jaka jest korzyść z stosowania tej metody
- dlaczego kolizje tylko nieznacznie spowalniają proces wyszukiwania ?
Bardzo proszę o pomoc.