Перейти к основному содержимому
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.