Analysis of Algorithms

xt few questions are about binary search s) What pre-condition must be imposed on a list to correctly implement binary search? s) Write a recursive version of binary search. s) What recurrence equation models your code? he solution to your recurrence of the previous question? ts) Compile, execute, and test your program to convince yourself your program is correct. Profile your program to provide empirical evidence of its time complexity