Which of the following is the recurrence for Binary

Search?

a$.,T(n)=T(\frac{n}{2})+(1)$

b$.T(n)=2T(\frac{n}{2})+n$

c$.T(n)=2T(\frac{n}{2})+(1)$

d$.T(n)=T(\frac{n}{2})+n$