Suppose that for each pass, each pivot element splits its sublist into two equal-length
Chapter 3, Problem 29(choose chapter or problem)
Suppose that for each pass, each pivot element splits its sublist into two equal-length lists, each approximately half the size of the sublist (which is actually very difficult to achieve). Write a recurrence relation for the number of comparisons between list elements in this case.
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer