伪多项式时间算法

（计算机科学技术）

伪多项式时间算法（pseudo polynomial-time algorithm），计算机科学技术名词，若一个数值算法的时间复杂度可以表示为输入数值 N的多项式，则称其时间复杂度为伪多项式时间。由于N的值是N的位数的幂，故该算法的时间复杂度实际上应视为输入数值N 的位数的幂。