Экспоненциальный алгоритм
Экспоненциа́льный алгори́тм, алгоритм, время выполнения которого растёт экспоненциально при увеличении длины исходных данных. В некоторых случаях, при решении реальных задач с малыми и средними длинами исходных данных, экспоненциальный алгоритм может оказаться эффективнее, быстрее полиномиального (Пройдаков, Теплицкий. 2015).
См. также Сложность алгоритма.