多项式时间
1、多项式时间在决定型机器上是最小的复杂度类别,且在机器模型改变时依旧强韧,且也是可在副程式组合过程中保持封闭的类别。
2、数学家有时把“比多项式时间长的算法”视为快速计算,相对应的是超多项式时间,表示任何多项式时间的输入数目只要够大,超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题。指数时间(Exponential time)就是一例。
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
超速20%扣几分
驾驶中型以上载客载货汽车校车危险物品运输车辆在高速公路城市快...豆皮汤如何做
豆腐皮切成小块胡萝卜切成片火腿肠切片金针菇切段。豆腐皮焯水,...酪蛋白对人有害吗
酪蛋白对人没有害,酪蛋白是乳中含量最高的蛋白质,龋齿,防治骨...newbra怎么洗
每次使用后,必须用温水及少许肥皂清洗其每一面。清洗时不可用指...浪淘沙其一选自什么
浪淘沙其一选自浪淘沙九首,是唐代文学家刘禹锡的组诗作品。第一...生化危机2狮子雕像密码如何解密
生化危机重制版中狮子雕像的密码该如何解谜呢下面就一起来看看生...酩什么什么什么的成语
相关成语酩酊大醉。释义形容醉得很厉害。出处归彭城遇酒即酩酊君...使用锡纸的注意点有哪些
平时在家里做烧烤时会用到锡纸,它可以用来包裹食物,用来烧烤蒸...wmt是什么意思
是重量单位,湿公吨和干公吨。湿公吨是指矿石在自然状态下的重量...制茶为什么叫炒青
茶叶是青色的,要经过炒这一工序,所以就叫炒青。炒青,是指在制...心叶日中花的养殖方法
光照,它喜光,但也有一定的耐阴能力,但不可长期放在阴暗处。生...羽绒服空气洗方法
通电后不需要通水,将羽绒等衣物放入内筒后,选择空气洗,洗涤羊...电信宽带放电视为什么是卡的
一般情况下电信宽带放电视出现卡顿的主要原因是机顶盒或猫长时间...为什么过年要发红包呢
传统意义上的红包也叫压岁钱,是过农历春节时长辈给小孩儿用红纸...水果有公母雌雄之分吗
水果没有生物学意义上的公母,民间流传的分辨水果公母的方法都是...