GATEverse Practice, past papers & mock tests
GATE 2026 · session-8
Programming, Data Structures and AlgorithmsQuicksortmediumMCQ1 mark
Consider that the quick sort algorithm is used to sort an array of \(n\) distinct randomly ordered elements. In every call, the pivot is chosen as the first element of the current subarray. Let \(T(n)\) denote the expected time to sort the array. Assume that the time to partition is linear in the size of the current subarray. Which of the following recurrence relations correctly represents \(T(n)\) in this scenario?
Save your progress

Related Programming, Data Structures and Algorithms PYQs