Полный перебор. Линейный перебор


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

Если необходимо перебирать один параметр, то сложность перебора будет линейной. Если вы не можете быстро вывести формулу для нахождения ответа и время выполнения программы вам позволяет выполнить перебор, то возможно это будет лучшим решением.

Алгоритм, использующий полный перебор также называется методом «грубой силы».