What is the best-case time complexity of Quick Sort?

Explanation:

In the best case, Quick Sort partitions the array evenly, giving O(n log n).

Explore more in Computer Science: