본문으로 건너뛰기
0

이 레슨은 당분간 영어로 제공돼요.

Halve it, again and again

Guess a number from 1 to 1000 while someone says "higher" or "lower", and you never need more than 10 guesses. Binary search uses the same trick on sorted data and turns a million checks into about twenty.