多项式时间在决定型机器上是最小的复杂度类别什么叫多项式时间算法 _经验分享

多项式时间是决定性机器中复杂度最小的类别，当机器模型发生变化时仍然很强，也可以在副程式组合过程中保持封闭。
数学家有时认为比多项式时间长的算法是一种快速计算，对应于超多项式时间，这意味着只要任何多项式时间的输入量足够大，超多项式时间所需的解决问题的时间最终将大大超过任何多项式时间。
指数时间就是一例。
定义：
在计算复杂性理论中，多项式时间是指一个问题的计算时间不大于问题大小的多项式倍数。任何抽象机器都有一个复杂性类，包括可以在多项式时间内解决的问题。
多项式时间是决定性机器中复杂度最小的类别，当机器模型发生变化时仍然很强，也可以在副程式组合过程中保持封闭。
【多项式时间在决定型机器上是最小的复杂度类别什么叫多项式时间算法】强多项时间是指根据输入数据的结构复杂性，这个问题的运算时间不会因输入数据的数量而变化。

多项式时间在决定型机器上是最小的复杂度类别 什么叫多项式时间算法

多项式时间在决定型机器上是最小的复杂度类别什么叫多项式时间算法