Complexitatea algoritmului de sortare prin interclasare (MergeSort) este O(n log n), indiferent de structura datelor de intrare.
Complexitatea algoritmului de sortare rapidă (QuickSort) este O(n2) în cazul cel mai defavorabil (de exemplu pentru cazul în care datele de intrare sunt sortate invers). În media, complexitatea algoritmului QuickSort este însă de O(n log n). |