欢迎观看本篇文章，小柴来为大家解答以上问题。多项式时间，多项式时间简介很多人还不知道，现在让我们一起来看看吧！

1、 多项式是确定性机器上复杂度最小的范畴，在机器模型变化时依然很强，也是子程序合成过程中能够保持封闭的范畴。

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

本文到此结束，希望对大家有所帮助。

版权说明： 本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。

标签：