> 数学 >
(急)多项式时间内算法
看论文上写算法复杂度控制在多项式时间内,什么叫多项式时间
人气:184 ℃ 时间:2020-03-22 23:47:10
解答
多项式时间就是指时间复杂度是个多项式
或者说,就是这个程序运行的时间随着数据规模n变化的函数为
f(n)
那么,f(n)是个多项式函数,那么就可以说是控制在多项式之内.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版