Систематический перебор (также известный как исчерпывающий поиск, генерация и тестирование) используется в решении компьютерных задач для проверки всех возможных вариантов на предмет того, удовлетворяет ли каждый кандидат постановке задачи. 1

Некоторые области применения перебора в информатике:

• Поиск делителей натурального числа. 1 Алгоритм перебирает все целые числа от 1 до числа и проверяет, делит ли каждое из них число без остатка. 1
• Решение головоломки «Восемь ферзей». 1 Нужно изучить все возможные расстановки из 8 фигур на шахматной доске площадью 64 квадрата и для каждой расстановки проверить, может ли каждая фигура атаковать любую другую. 1
• Поиск элемента в таблице. 1 Проверяется каждая запись последовательно. 1
• Криптография. 1 Здесь перебор используется для проверки всех возможных ключей до тех пор, пока не будет найден правильный. 1

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