Поиск: линейный и бинарный

Что показывает симуляция

Перебор подряд против деления пополам, игра «угадай число» и бинарный поиск по ответу.

Ищем число 82 в отсортированном массиве двумя способами. Нажмите на карточку, чтобы выбрать другую цель, или впишите число, которого в массиве нет.

Другие режимы

• Угадай число. Загадано число от 1 до 100. Отгадчик каждый раз называет середину оставшегося отрезка, а вы отвечаете «больше», «меньше» или «да». Сколько вопросов понадобится?
• Поиск по ответу. Нужно наименьшее целое x, при котором x² ≥ 150. Условие монотонно: если оно выполнено для x, то и для всех больших x тоже. Держим границы: при lo — «нет», при hi — «да».

Что можно менять

Ищем, числа до, задумано, условие.