多项式时间，常用于算法时间复杂度的度量。指算法所需的时间与算法的输入n对数的多项式函数成比例，即T(n)=O(P(n))，其中T(n)为算法的运行时间，P(n)为n的多项式。
多项式时间的意义在于，它能保证问题在可接受的时间内得到解决。如果算法运行时间为指数时间，那么问题将变得极其困难，很难在实际应用中解决。
多项式时间算法在计算领域是非常重要的，因为当问题规模变大时，他能够更好的应对。多项式时间算法大大降低了解决问题所需的时间，从而推动了计算机科学的发展。
多项式时间在实际应用中有很多的例子。比如计算质数的Sieve of Eratosthenes算法就是一个多项式时间的算法，它的运行时间为O(n log log n)。还有排序算法中的归并排序和快速排序，它们的运行时间均为O(n log n)。
