>
数学
>
(急)多项式时间内算法
看论文上写算法复杂度控制在多项式时间内,什么叫多项式时间
人气:184 ℃ 时间:2020-03-22 23:47:10
解答
多项式时间就是指时间复杂度是个多项式
或者说,就是这个程序运行的时间随着数据规模n变化的函数为
f(n)
那么,f(n)是个多项式函数,那么就可以说是控制在多项式之内.
推荐
特征多项式都怎么解?可有什么方法?
多项式有几种分类方法?
急求多项式除以多项式方法!
证明:P≠NP时,背包问题没有多项式时间绝对近似算法.
特征多项式有没有比较简单的算法
过故人庄这首诗的内容
Are your a musician?Can you sing?中有什么语法,
在△ABC中,AD,BE,CF是三条高,交点为H,延长H交外接圆于点M,实证:DH=DM
猜你喜欢
英语翻译
把My brother has a volleyball.改为否定句、一般疑问句,并做肯定、否定回答.
找4个字的词语地3个字是如的
Do you know why Kate lefe so early.--- for the Mid-term Exam,I guess
在下面的方框里填上合适的数字,使竖式成立.
浸没于水中的乒乓球露出水面之前,受到的浮力( ) A.不变 B.变小 C.变大 D.先变小后变大
八年级下北师大版2010-2011学年度数学试卷
A bus takes them there(改为同义句)
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版