多项式时间算法(多项式时间)
来源:互联网转载
时间:2024-08-20 12:47:10
浏览量:
1、多项式时间是确定性机器上复杂度最小的范畴,在机器型号变化时依然坚韧,也是子程序汇编过程中能够保持封闭的范畴。
2、数学家有时会把“长于多项式时间的算法”视为快速计算,对应的是super多项式时间,也就是说只要任意多项式时间的输入数足够大,求解super多项式时间问题所需的时间终究会大大超过任意多项式时间问题。指数时间就是一个例子。
TAG:
多项式时间
1、多项式时间是确定性机器上复杂度最小的范畴,在机器型号变化时依然坚韧,也是子程序汇编过程中能够保持封闭的范畴。
2、数学家有时会把“长于多项式时间的算法”视为快速计算,对应的是super多项式时间,也就是说只要任意多项式时间的输入数足够大,求解super多项式时间问题所需的时间终究会大大超过任意多项式时间问题。指数时间就是一个例子。