***************************************Please show the process and explain thank u

2. [5 pts] For the following Binary search algorithm, write its recurrence equation and solve it by giving an asymptotic upper bound. BINARYSEARCH (A,I,r, key ) //Array, left, right and the search key 12345678ifI