Quiz
Question 1 of 4. 0 correct, 0 incorrect.
Quickselect with a random pivot finds the k-th smallest of n unsorted items. What is its expected running time?
Hint
After each partition, only one side is searched.
After each partition, only one side is searched.