Lingo

Binary Search Tracer

Watch the search window halve with every probe until the target is pinned down.

Query

Sorted input only. The shaded band is the window still under consideration.

16

Complexity

Comparisons to locate one target.

O(log n) — halving the window each step.

Choose a target to start searching.

0Probes
0/0Steps
—Outcome
16Array length