Junior
Tez sürətli sıralama alqoritminin vaxt mürəkkəbliyi nədir?
sobes.tech Süni İntellekt
AI-dan cavab
Tezlik algoritmining tezlik:
- O'rtacha: O(n log n). Bu, pivot element tanlanganida, massiv taxminan ikki teng qismga bo'linganda erishiladi.
- Eng yomon holatda: O(n^2). Bu, pivot element doim eng kichik yoki eng katta sifatida tanlanganda yuzaga keladi, bu esa biror kichik bo'lak doimo bo'sh bo'lib qoladigan degeneratsiya holatiga olib keladi.
- Eng yaxshi holatda: O(n log n). O'rtacha holatga o'xshash, har bir bosqichda optimal pivot tanlash bilan amalga oshiriladi.