at the middle of the vector. If not, then it will check if the middle element is greater or lesser than the sought element. At this point, half of the vector can be discarded, and the algorithm can be run again on the other half. The number of comparisons will be given by

:
:

the time complexity of which will be .

Digital signal processing

In digital signal processing, recurrence relations can model feedback in

1.Previous
3.Next