Question

what are complexity of quick sort Algorithm?​

Answer 1

Quicksort

Animated visualization of the quicksort algorithm. The horizontal lines are pivot values.

Class Sorting algorithm

Worst-case performance O(n2)

Best-case performance O(n log n) (simple partition) or O(n) (three-way partition and equal keys)

Average performance O(n log n)