[polynomial-time algorithm]
若一个算法的计算时间不超过其所求解问题的输入长度的一个多项式，则称该算法为多项式时间算法；其中计算时间和输入长度是以确定性图灵机为计算模型。通常认为只有多项式时间算法是可以求解大规模的实际问题，故多项式时间算法也称好算法或者有效算法。
若一个问题多输入仅限定于整数，而求解该问题多算法A的计算时间不超过其输入长度和其中整数的最大绝对值的一个多项式，则称A为伪多项式时间算法，比如，背包问题和划分问题，则可以认为它是理论上相对容易求解的困难问题。
