Koja je vremenska složenost algoritma brzog sortiranja u najgorem, prosečnom i najboljem slučaju?

Vremenska složenost algoritma QuickSort:

• Najgori slučaj: O(n²) — javlja se kada je pivot element odabran neuspešno (na primer, uvek najveći ili najmanji element), i niz se nejednako deli.
• Prosečan slučaj: O(n log n) — pri nasumičnom odabiru pivot elementa ili pri dobrom deljenju niza.
• Najbolji slučaj: O(n log n) — kada se niz deli na dva otprilike jednaka dela na svakom koraku.

Tako, QuickSort obično radi vrlo efikasno, ali u najgorem slučaju može degradirati do kvadratne složenosti.