Watch the search window halve with every probe until the target is pinned down.
Sorted input only. The shaded band is the window still under consideration.
Comparisons to locate one target.
O(log n) — halving the window each step.
Choose a target to start searching.