What is the average-case time complexity of quicksort?

Sorting Algorithms Questions



80 Short 66 Medium 49 Long Answer Questions Question Index

What is the average-case time complexity of quicksort?

The average-case time complexity of quicksort is O(n log n).