什么叫多项式时间算法
久经风霜
精选回答
多项式时间在决定型机器上是最小的复杂度类别,且在机器模型改变时依旧强韧,且也是可在副程式组合过程中保持封闭的类别。
数学家有时把“比多项式时间长的算法”视为快速计算,相对应的是超多项式时间,表示任何多项式时间的输入数目只要够大,超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题。
指数时间就是一例。
定义:
多项式时间在计算复杂度理论中,指的是一个问题的计算时间不大于问题大小的多项式倍数。任何抽象机器都拥有一复杂度类,此类包括可于此机器以多项式时间求解的问题。
多项式时间在决定型机器上是最小的复杂度类别,且在机器模型改变时依旧强韧,且也是可在副程式组合过程中保持封闭的类别。
强多项式时间指的是此问题的运算时间不因输入资料的数字大小而变动,而是依照输入资料的结构复杂度。
淡看尘世 2024-03-13 15:34:10
相关推荐
吃喝玩乐的朋友圈说说
1、把桂圆凑近嘴边,用手一捏表皮,桂圆就会“扑溜”一声滑进嘴里,轻轻一咬,嘴里顿时灌满了新鲜的汁水,甜津津的,细腻爽口。2、今晚就我们三个女人一间房K歌,和两姐妹在一起玩得也很嗨,开心,下次继续!3、心情不好我...
展开详情小米手机不能截长屏的原因
1、小米手机是可以截长屏的,截图失败可能是没有掌握好技巧。2、按着电源和音量下键截屏(或者其他快捷方式都一样),然后点击右上角的缩略图。3、在新的图片编辑界面点击长截图。4、接着就会显示长截图的操作界面,界面自...
展开详情黑坑钓青鱼调漂方法
1、浮漂选择。钓青鱼时考虑到其体型和食性,通常会选择较大的线组和螺蛳这种比较沉的钓饵,因此在浮漂方面,最好使用吃铅7g以上的浮漂,以保证钓钩能够顺利躺底,子线能够在水底稍微弯曲。这样做是为了防止钓友的频繁提竿会...
展开详情卫生间水电安装方法
1.定卫生间地漏的位置时一定要先想好,量好尺寸。地漏最好位于砖的一边,如果在砖的中间位置的话,无论砖怎么样倾斜,地漏都不会是最低点。2.水槽和燃气灶上方装灯。卫生间空调插座均设专用开关.特别是卫生间电热水器,以...
展开详情英灵神殿亚麻怎么种植
1、工具/原料:演示平台:台式电脑。2、电脑系统:windows10。3、电脑游戏:英灵神殿。4、首先,打开英灵神殿。5、打开后,前往北境平原。6、到达后,选择耕地钯。7、然后耕出一块土地。8、然后选择亚麻。9...
展开详情