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

Возможно, имелся в виду алгоритм полного перебора в контексте решения задачи нечёткого поиска в словаре. habr.com Принцип работы такого алгоритма заключается в том, что для каждого слова в словаре выполняется оценка расстояния до поискового запроса. habr.com

Также существует алгоритм полного перебора по алфавиту, который предполагает выдачу строк от начальной позиции до конечной из символов, заданных в начальном алфавите. dmitriysidyakin.github.io

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