Exponential Search ·
Doubling → Binary
un
seel
.com · 1, 2, 4, 8… overshoot · then binary search · O(log i)
bound
1
probes
0
phase
gallop
probing
—
sorted element
doubling probe (2ᵏ)
binary-search bracket
target found
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · Exponential Search