Page 1 of 1

What is the auxiliary space requirement of the quickselect algorithm?

Posted: Wed Jul 13, 2022 7:41 pm
by answerhappygod
a) O(n2)
b) O(n)
c) O(n log n)
d) O(1)