Что такое полиноминальное время?

Полиномиальное время — это термин для оценки сложности решения задачи при помощи определённого алгоритма. yandex.ru Он означает, что при увеличении объёма входных данных время выполнения увеличивается незначительно. www.linux.org.ru habr.com

Алгоритм работает за полиномиальное время, если время работы ограничено сверху многочленом от размера входа алгоритма. ru.wikipedia.org