Kui suur on kiire sorteerimise algoritmi halvim, keskmisel ja parimal juhul ajakulu?

Kiire sorteerimise (QuickSort) algoritmi aja keerukus:

• Halvim juhul: O(n²) — tekib, kui pivot element valitakse ebaõnnestunult (näiteks, alati suurim või väikseim element), ja massiiv jaguneb ebaühtlaselt.
• Keskmisel juhul: O(n log n) — juhusliku pivot valimise või hea jagamise korral.
• Parimal juhul: O(n log n) — kui massiiv jaguneb iga sammu jooksul umbes võrdseteks osadeks.

Seega töötab QuickSort tavaliselt väga tõhusalt, kuid halvimatel juhtudel võib see degenereeruda kvadratsesse keerukusse.