b. Suppose you are approached with an idea for a revolutionary new search method, called quatemary search, that identifies the correct quartile for an item in a sequence, then recursively searches on the appropriate 25% of the input sequence until the item is found. Like binary search, this method uses constant time within each function call. What is the recurrence for quaternary search? Show transcribed image text b. Suppose you are approached with an idea for a revolutionary
OR
OR