Binary search
To find a number in a sorted list, look at the middle, and .
One level in
Think of guessing a secret number from 1 to 16, told only “higher” or “lower”. Guess the middle and half the numbers are gone. After four guesses, only one is left.
So even a million items takes only 20 guesses, where checking one by one could take a million.