（急）多项式时间内算法

分类: 作业答案 • 2022-01-09 18:00:57

问题描述：

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

答

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