Analysis of Algorithm ( binary search)

w questions are about binary search. Whoe mx; t," "." :"R" ms, ^^.vva. M Write a recursive version of binary search. don't answer this question What recurrence equation models your code? What is the solution to your recurrence of the previous question? Compile, execute, and test your program to convince yourself your program is correct. Profile your program to provide empirical evidence of its time complexity