Масъулияти вақти алгоритми зудтаргардонии зудтар дар бадтарин, миёна ва беҳтарин ҳолатҳо чист?

Вақт мураккабияти алгоритми тезироқ сортлаш (QuickSort):

• Аҳволи бадтарин: O(n²) — вақте ки элемент pivот бад интихоб мешавад (масалан, ҳамеша бузургтарин ё хурсантарин элемент), ва массив нобаробар тақсим мешавад.
• Аҳволи миёна: O(n log n) — дар интихоби тасодуфии pivот ё дар тақсимоти хуби массив.
• Аҳволи беҳтарин: O(n log n) — вақте ки массив дар ҳар қадам ба ду қисмати тақрибан баробар тақсим мешавад.

Бинобар ин, QuickSort одатан хеле самаранок кор мекунад, аммо дар бадтарин ҳолат метавонад ба мураккабии квадратикии кобулат кунад.