1、多项式时间在决定型机器上是最小的复杂度类别,且在机器模型改变时依旧强韧,且也是可在副程式组合过程中保持封闭的类别。
2、数学家有时把“比多项式时间长的算法”视为快速计算,相对应的是超多项式时间,表示任何多项式时间的输入数目只要够大,超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题。指数时间(Exponentialtime)就是一例。
上一篇:蝎子冬眠吗
下一篇:一念天堂阿莲
相关文章
肯德基和麦当劳
06月21日
蒸红薯需要多长时间
06月20日
安卓10
12星座时间
06月19日
绵亘是什么意思
余秋雨经典语录
最新文章
没有梦想怎么办
寡酒
国民教育系列
马的家叫什么
独生子
k相对原子质量
热门文章
铁是由什么构成的
金字旁的名字男孩
未名湖畔
u盘无法格式化怎么办
泊岳阳楼下
相对原子质量等于