В чем заключается метод перебора при поиске специальных чисел?

Метод перебора при поиске специальных чисел заключается в систематической проверке всех возможных кандидатов на предмет того, удовлетворяет ли каждый кандидат постановке задачи. en.wikipedia.org

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

Также метод перебора может использоваться, например, для поиска максимального числа в числовом массиве или нужной записи в файле данных. grep.cs.msu.ru В этом случае осуществляется перебор всех элементов структуры данных и их проверка на удовлетворение условию поиска. grep.cs.msu.ru

Сложность метода перебора зависит от количества всех возможных решений задачи. ru.wikipedia.org Если пространство решений очень велико, то полный перебор может не дать результатов в течение нескольких лет или даже столетий. ru.wikipedia.org