什么叫多项式时间算法
一丝沧桑
精选回答
多项式时间在决定型机器上是最小的复杂度类别,且在机器模型改变时依旧强韧,且也是可在副程式组合过程中保持封闭的类别。
数学家有时把“比多项式时间长的算法”视为快速计算,相对应的是超多项式时间,表示任何多项式时间的输入数目只要够大,超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题。
指数时间就是一例。
定义:
多项式时间在计算复杂度理论中,指的是一个问题的计算时间不大于问题大小的多项式倍数。任何抽象机器都拥有一复杂度类,此类包括可于此机器以多项式时间求解的问题。
多项式时间在决定型机器上是最小的复杂度类别,且在机器模型改变时依旧强韧,且也是可在副程式组合过程中保持封闭的类别。
强多项式时间指的是此问题的运算时间不因输入资料的数字大小而变动,而是依照输入资料的结构复杂度。
禁心尽力 2024-04-16 12:14:21
相关推荐
抖音粉丝最多的是谁2022排名 抖音粉丝最多的人排行榜
抖音粉丝最多的是谁2022排名抖音粉丝最多的人排行榜怡怡今天给分享抖音粉丝最多的是谁2022排名的知识,其中也会对抖音粉丝最多的人排行榜进行解释,希望能解决你的问题,请看下面的文章阅读吧!1、;很多网友想了解2...
展开详情电子小报模板 电子小报模板word版可编辑
小天给大家谈谈电子小报模板,以及电子小报模板word版可编辑应用的知识点,希望对你所遇到的问题有所帮助。1、求军训电子小报模板军训必需品:1电风扇(一定要带,千万要带,不带必死---热死的,民生之所需)2毛巾杯...
展开详情汉语成为全球通用语言(汉语成为全球通用语言的标志)
汉语被列为全球通用语言汉语被联合国列为全球通用语言的消息传遍网络,许多国人因此而自豪不已。但事实上,这是一条没有任何官方媒体证实的“假消息”。汉语使用人数:汉语是目前全世界使用人口最多的语言,但并不能称为所谓“...
展开详情tvb古装戏 tvb古装戏演员表
tvb古装戏相信很多小伙伴还不知道,现在让我们一起来看看吧!1、1《孤星剑》《孤星剑》是由香港电视广播有限公司于1993年出品的的爱情古装武侠剧,由郑伊健、梁小冰、魏骏杰、何婉盈、陈嘉辉等主演,共15集。2、该...
展开详情相宜本草属于什么档次(相宜本草属于什么档次的化妆品)
怡怡给大家谈谈相宜本草属于什么档次,以及相宜本草属于什么档次的化妆品应用的知识点,希望对你所遇到的问题有所帮助。相宜本草属于什么档次(相宜本草属于什么档次的化妆品)1、相宜本草是国产的护肤品品牌,而且相宜本草有...
展开详情