Question

Quick Sort, another Divide and Conquer algorithm, partitions an array around a pivot. The choice of pivot can significantly impact its performance. What is its worst-case time complexity?

A O(N log N)
B O(log N)
C O(N)
D O(N²)
E O(1)
Practice Next

Hey! Ask a query