Go Home
Levera — Dry run01 / 03
Every step halves what's left to check.
3
8
14
21
27
33
41
52
mid = 21 — less than 41, discard the left half
Binary search · O(log n)
Every step halves what's left to check.
mid = 21 — less than 41, discard the left half