指数时间就是一例。什么叫多项式时间算法，任何抽象机器都拥有一复杂度类，此类包括可于此机器以多项式时间求解的问题。多项式时间在决定型机器上是最小的复杂度类别，且在机器模型改变时依旧强韧，且也是可在副程式组合过程中保持封闭的类别。，强多项式时间指的是此问题的运算时间不因输入资料的数字大小而变动，而是依照输入资料的结构复杂度。...
