Interpolation Search ·
Guess the Index
un
seel
.com · value-proportional probe · O(log log n) avg
n
24
probes
0
window
24
probe
—
in window [lo..hi]
ruled out
interpolated probe
target found
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · Interpolation Search