Полиномиальное время — это термин для оценки сложности решения задачи при помощи определённого алгоритма. 3 Он означает, что при увеличении объёма входных данных время выполнения увеличивается незначительно. 14
Алгоритм работает за полиномиальное время, если время работы ограничено сверху многочленом от размера входа алгоритма. 2