What’s the recurrence relation of the following?


What would the recurrence relation of this algorithm be?

Would it be similar at all to the recurrence relation of a normal binary search?