Дан список: [1, 4, 7, 9, 13, 18, 21, 25, 30]. Нужно найти число 4. Какой элемент будет середний списка на первом шаге?

В списке 9 элементов, поэтому средний — пятый элемент: 13.

Так как 4 меньше 13, при бинарном поиске далее рассматривают левую часть списка.

Ответ: 13.