Тез сорттоо алгоритминін убакыттук татаалдыгы кандай?

Тезлик алгоритминін убакыт татаалдыгы:

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