Junior
214
Жылдам сұрыптау алгоритмінің уақыттық күрделілігі қандай?
AI-дан жауап
sobes.tech AI
Жылдам сұрыптау алгоритмінің уақыттық күрделілігі:
- Орташа: O(n log n). Бұл кезде таңдалған опорлы элемент массивті шамамен екі тең бөлікке бөледі.
- Ең нашар жағдайда: O(n^2). Егер опорлы элемент үнемі ең кішкентай немесе ең үлкен ретінде таңдалса, бұл массивтің бір бөлігі әрқашан бос болатын жағдайға әкеледі.
- Ең жақсы жағдайда: O(n log n). Әр қадамда опорлы элементті оңтайлы таңдау арқылы орташа жағдайға ұқсас.