什么叫多项式时间算法
多项式时间在决定型机器上是最小的复杂度类别,且在机器模型改变时依旧强韧,且也是可在副程式组合过程中保持封闭的类别。
数学家有时把“比多项式时间长的算法”视为快速计算,相对应的是超多项式时间,表示任何多项式时间的输入数目只要够大,超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题。
指数时间就是一例。
定义:
多项式时间在计算复杂度理论中,指的是一个问题的计算时间不大于问题大小的多项式倍数。任何抽象机器都拥有一复杂度类,此类包括可于此机器以多项式时间求解的问题。
多项式时间在决定型机器上是最小的复杂度类别,且在机器模型改变时依旧强韧,且也是可在副程式组合过程中保持封闭的类别。
强多项式时间指的是此问题的运算时间不因输入资料的数字大小而变动,而是依照输入资料的结构复杂度。
0
纠错
猜你喜欢
苏明成结局是什么
在电视剧都挺好结局中苏明成和苏明玉和解,接着拿到了非洲的签证...捞妹是什么意思
捞妹捞仔广东人对外省人的称呼,捞仔指男性,捞妹指女性。广东人...金立手机怎么加白名单
加白名单的步骤如下点击进入系统管家点击进入绿色后台点击进入进...奉上新春的祝福
在这新春佳节到来的时候,衷心祝愿您和家人新年快乐,身体健康,...示波器的使用方法
检查示波器主机及其配件无缺漏和无损坏后,可进行操作。使用所在...菠菜什么时候传入中国的
菠菜,又名波斯菜赤根菜鹦鹉菜等,属藜科菠菜属,一年生草本植物...心猿意马怎么造句
心猿意马头脑的习性是四处游荡。去与不去间,他心猿意马,陷入矛...生吃洋葱的功效与作用
能够辅助降低血脂,因为洋葱当中含有多酚类的化学物,而多酚类的...额温枪怎么使用
额温枪又名红外线测温仪,是针对量测人体额温基准而设计的仪器。...散光轴位的自测方法
散光轴自己检查或者是肉眼检查是没有办法的,不过有一个简单办法...c6h5oh叫什么
叫苯酚,俗名石炭酸,分子式,比重,熔点,沸点,燃点。苯酚是一...几位数用汉字还是数字
几位数用汉字表示。以汉字的形式表示数字,在开具发票收据的时候...如何将衣服上的布贴粘牢
准备一个布贴,布贴的反面都有一层透明的胶,这层胶遇热后会粘在...红豆减肥怎么做
红豆减肥汤的做法材料红豆克,绿豆克,山楂克,龙山长参克,大枣...ABAB式的四字词语如咕噜咕噜
收拾收拾,商量商量,研究研究,讨论讨论,交流交流,打量打量,...