Полный перебор простыми словами

Разбираем самый прямолинейный способ решения — проверить все варианты.

Идея «проверить всё»

Полный перебор, или грубая сила, решает задачу в лоб: перебирает все возможные варианты и выбирает подходящий. Как подбор ключа к замку перебором всех комбинаций. Это надёжно — правильный ответ точно найдётся, — и такой подход легко написать.

Когда это оправдано

Полный перебор хорош, когда вариантов немного или задача разовая и скорость не критична. Иногда это самый быстрый путь получить рабочее решение и убедиться, что задача понята правильно. С перебора часто начинают, а потом ускоряют, если потребуется.

В чём опасность

Число вариантов растёт стремительно. Перебрать все пароли из четырёх цифр легко, а из двенадцати символов — уже практически невозможно за разумное время. Поэтому для больших задач ищут умные алгоритмы, которые отсекают заведомо неподходящие варианты вместо слепой проверки всего.

Частые вопросы

Полный перебор — это плохо? Нет, это честный базовый метод. Просто он не масштабируется на большие данные.

Как понять, что перебор слишком медленный? Прикинуть число вариантов. Учиться оценивать это удобно на маленьких наглядных задачах — например, в тренажёре Дрон Кодер.