ProghubPH

Какова сложность алгоритма "Быстрая сортировка" в худшем случае.

 один вариант
O(n*log(n))
O(2nlog(n))
O(n*log(n^2)) (n в квадрате)
O(n^2) (n в квадрате)