1、多项式时间在决定型机器上是最小的复杂度类别,且在机器模型改变时依旧强韧,且也是可在副程式组合过程中保持封闭的类别。
2、数学家有时把“比多项式时间长的算法”视为快速计算,相对应的是超多项式时间,表示任何多项式时间的输入数目只要够大,超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题。指数时间(Exponentialtime)就是一例。
上一篇:地球的形状
下一篇:肉泥
相关文章
虎门销烟的时间
09月09日
隋朝时间
09月04日
三大战役的时间
三角梅几月份开花
09月03日
工程问题
耗时
09月02日
最新文章
积少成多的反义词
经营模式
空气炸锅炸羊排
尽可以组什么词
博戏
热门文章
黄姚古镇旅游景点介绍
曾子杀,《《曾子杀彘》的寓意》古诗原文及翻译
寻找失去的未来
五行属土的字
动听的名字
端午节为什么要赛龙舟