GATEverse
← GATE CSE 2009

Q39

MCQ2 marks, −0.67

In quick-sort, for sorting nn elements, the (n/4)th\left(n/4\right)^{th} smallest element is selected as pivot using an O(n)O(n) time algorithm. What is the worst case time complexity of the quick sort?

Sign in to save attempts.

Loading…