大家好,多项式时间算法,多项式时间很多人还不知道,现在让我们一起来看看吧!
1、 数学家有时会把“长于多项式时间的算法”视为快速计算,对应的是super多项式时间,也就是说只要任意多项式时间的输入数足够大,求解super多项式时间问题所需的时间终究会大大超过任意多项式时间问题。
2、指数时间就是一个例子。
本文,多项式时间算法,多项式时间到此就分享完毕,希望对大家有所帮助。
大家好,多项式时间算法,多项式时间很多人还不知道,现在让我们一起来看看吧!
1、 数学家有时会把“长于多项式时间的算法”视为快速计算,对应的是super多项式时间,也就是说只要任意多项式时间的输入数足够大,求解super多项式时间问题所需的时间终究会大大超过任意多项式时间问题。
2、指数时间就是一个例子。
本文,多项式时间算法,多项式时间到此就分享完毕,希望对大家有所帮助。