Tezliklə sıralama alqoritminin ən pis, orta və ən yaxşı hallarda vaxt mürəkkəbliyi nədir?

Tezliklə sıralama (QuickSort) algoritminin vaxt mürəkkəbliyi:

• Ən pis hal: O(n²) — bu, pivot elementin uğursuz seçildiyi zaman baş verir (məsələn, həmişə ən böyük və ya ən kiçik element seçilir), və massiv qeyri-bərabər bölünür.
• Orta hal: O(n log n) — təsadüfi pivot seçimi və ya yaxşı bölünmə zamanı.
• Ən yaxşı hal: O(n log n) — hər addımda massiv təxminən bərabər iki hissəyə bölünür.

Beləliklə, QuickSort ümumiyyətlə çox effektiv işləyir, lakin ən pis halda kvadrat mürəkkəbliyə düşə bilər.