Sorting

Algorithms that arrange elements in a specific order.

Back to Algorithms
sorting
medium

What is the time complexity of QuickSort?

Click to flip

Average case: O(n log n) Worst case: O(n²) when the pivot selection is poor (e.g., already sorted array with first/last element as pivot) Best case: O(n log n)

Click to flip back
sortingquicksorttime-complexity
1 of 2