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

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