伪多项式时间-问答二七

伪多项式时间

的有关信息介绍如下：

伪多项式时间

当一个算法的最坏时间复杂度是依据输入的数量级的时候，我们就称算法的时间复杂偶是伪多项式时间（给一个wiki上的解释可能更好理解若一个数值算法的时间复杂度可以表示为输入数值规模N的多项式，但其运行时间与输入数值规模N的二进制位数呈指数增长关系，则称其时间复杂度为伪多项式时间。这是由于，N的值是N的位数的幂，故该算法的时间复杂度实际上应视为输入数值N的位数的幂from wiki。

想要了解更多“伪多项式时间”的信息，请点击：伪多项式时间百科