在计算机科学领域，多项式时间即多项式复杂度，是算法解决问题的「标杆」。这意味着，最坏时间复杂度能够被一个多项式函数上界。多项式时间算法在时间上是可接受的，因为问题规模的增长不会造成算法复杂度的急剧上升。
多项式时间的概念最早由著名计算机科学家Cobham于1963年提出，但直到数年后才得到广泛应用。随着计算机算力的提高，多项式时间算法被更广泛地使用，成为算法设计的一个重要准则。
随着计算机科学领域的发展，不少新的问题和算法的时间复杂度无法通过多项式时间解决。人们提出了很多更高级别的复杂度，比如指数时间、对数时间、多项式空间等。但多项式时间仍是算法设计的基准，任何算法都应该尽可能地优化到达 O(N^c)（其中N为问题的规模，c为常数）的标准。
