(急)多项式时间内算法
看论文上写算法复杂度控制在多项式时间内,什么叫多项式时间
人气:378 ℃ 时间:2020-03-22 23:47:10
解答
多项式时间就是指时间复杂度是个多项式
或者说,就是这个程序运行的时间随着数据规模n变化的函数为
f(n)
那么,f(n)是个多项式函数,那么就可以说是控制在多项式之内.
推荐
猜你喜欢
- 已知关于x的方程(x-m)/2=x+m/3与(2x+1)/3=3x-2的解互为倒数,求m的值
- 太阳为什么可以发出强烈的光
- make sure of sth.怎么翻译
- “有什么作用”和写作方法有什么区别
- 如果a大于0,b小于0,那么ab( )0 b分之a( )0 若a小于0,b小于0,则ab( )0?b分之a( )0
- 效应T细胞分泌的抗体是怎样进入发炎部位的
- 已知△ADE∽△DEF,诺△ABC的三边长分别为5cm,6cm,7cm,而△DEF中的一边长为4cm,你能求出△DEF的另外两边的
- 订书机是不省力也不费力的杠杆吗