【多项式时间】(急)多项式时间内算法看论文上写算法复杂度控制在...

发布时间：2021-04-04 02:57:45

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

网友回答

【答案】 多项式时间就是指时间复杂度是个多项式
　　或者说,就是这个程序运行的时间随着数据规模n变化的函数为
　　f(n)
　　那么,f(n)是个多项式函数,那么就可以说是控制在多项式之内.
以上问题属网友观点，不代表本站立场，仅供参考！