保函网

多项式时间算法（多项式时间）

发布时间：2025-08-22 | 来源：互联网转载和整理

1、多项式时间是确定性机器上复杂度最小的范畴，在机器型号变化时依然坚韧，也是子程序汇编过程中能够保持封闭的范畴。

2、数学家有时会把“长于多项式时间的算法”视为快速计算，对应的是super多项式时间，也就是说只要任意多项式时间的输入数足够大，求解super多项式时间问题所需的时间终究会大大超过任意多项式时间问题。指数时间就是一个例子。