Hızlı sıralama algoritmasının en kötü, ortalama ve en iyi durum zaman karmaşıklığı nedir?

Hızlı sıralama algoritmasının zaman karmaşıklığı:

• En kötü durum: O(n²) — pivot öğe kötü seçildiğinde (örneğin, her zaman en büyük veya en küçük öğe seçildiğinde) ve dizi dengesiz bölündüğünde oluşur.
• Ortalama durum: O(n log n) — rastgele pivot seçimi veya iyi bölme durumunda.
• En iyi durum: O(n log n) — her adımda dizinin yaklaşık olarak eşit iki parçaya bölündüğü durum.

Bu nedenle, Hızlı Sıralama genellikle çok verimli çalışır, ancak en kötü durumda kare zaman karmaşıklığına düşebilir.