The value that you've got is the number of searches required in Worstthe worst case by BSbinary search. Each function call is responsible for only 1 search. And your RRrecurrence relation justifies that. So the RRrecurrence relation you wrote is for the number of searches. Indeed we require logn +1$\log n +1$ searches if itsit's a worst case. Take n=7any $n$,8 say $n=7,8$,any and try and see for yourself. :)