Continuing from Exercise 7.25, after part (a),a. Perform a test so that the smaller
Chapter 7, Problem 7.26(choose chapter or problem)
Continuing from Exercise 7.25, after part (a),a. Perform a test so that the smaller subarray is processed by the first recursive call,while the larger subarray is processed by the second recursive call.b. Remove the tail recursion by writing a while loop and altering left or right, asnecessary.c. Prove that the number of recursive calls is logarithmic in the worst 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