1、多项式时间是确定性机器上复杂度最小的范畴，在机器型号变化时依然坚韧，也是子程序汇编过程中能够保持封闭的范畴。
2、数学家有时会把“长于多项式时间的算法”视为快速计算，对应的是super多项式时间，也就是说只要任意多项式时间的输入数足够大，求解super多项式时间问题所需的时间终究会大大超过任意多项式时间问题。指数时间就是一个例子。
免责声明：本站内容仅用于学习参考，文字信息和图片素材来源于互联网，如内容侵权与违规，请联系我们进行删除，我们将在三个工作日内处理。联系邮箱：chuangshanghai#qq.com（把#换成@）
