Полиномиа́льный алгори́тм, алгоритм, время работы которого можно оценить сверху некоторым многочленом, зависящим от длины исходных данных.

См. также Сложность алгоритма.