(急)多项式时间内算法看论文上写算法复杂度控制在多项式时间内,什么叫多项式时间

问题描述:

(急)多项式时间内算法
看论文上写算法复杂度控制在多项式时间内,什么叫多项式时间

多项式时间就是指时间复杂度是个多项式
或者说,就是这个程序运行的时间随着数据规模n变化的函数为
f(n)
那么,f(n)是个多项式函数,那么就可以说是控制在多项式之内.