Каква е времевата сложност на алгоритъма за бързо сортиране в най-лошия, средния и най-добрия случай?

Времева сложност на алгоритъма за бързо сортиране (QuickSort):

• Най-лош случай: O(n²) — възниква, когато опорният елемент се избира неудачно (например, винаги най-големият или най-малкият елемент), и масивът се разделя неравномерно.
• Среден случай: O(n log n) — при случайно избиране на опорния елемент или при добро разделяне на масива.
• Най-добър случай: O(n log n) — когато масивът се дели на две приблизително равни части на всяка стъпка.

Така, бързото сортиране обикновено работи много ефективно, но в най-лошия случай може да деградира до квадратична сложност.