Жылдам сорттоо алгоритминін эң жаман, орто жана эң жакшы учурларындагы убакыттык татаалдыгы кандай?

Уакыттын кыскача туюндуруусу — тезирек сорттоо (QuickSort):

• Эң жаман учур: O(n²) — бул, эгер опордук элемент туура тандалбаса (мисалы, ар дайым эң чоң же эң кичинекей элемент), жана массив тең бөлүнбөсө.
• Ортоңку учур: O(n log n) — кездейсоқ опордук элемент тандалганда же жакшы бөлүнгөндө.
• Эң жакшы учур: O(n log n) — ар бир кадамда массив болжол менен бирдей эки бөлүккө бөлүнгөндө.

Ошондуктан, QuickSort көбүнчө өтө эффективдүү иштейт, бирок эң жаман учурларда квадратик татаалдыкка түшүшү мүмкүн.