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

Например, если нужно найти делители натурального числа n, то алгоритм перебора будет перечислять все целые числа от 1 до n и проверять, делит ли каждое из них n без остатка. 2

В случае поиска подходящих чисел из массива, например, для каждого числа проверяют все возможные пары, находят из них подходящие и выбирают максимальные. 1 При этом пары рассматривают для каждого числа со всеми последующими в массиве. 1

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