1、多项式时间在决定型机器上是最小的复杂度类别,且在机器模型改变时依旧强韧,且也是可在副程式组合过程中保持封闭的类别。
2、数学家有时把“比多项式时间长的算法”视为快速计算,相对应的是超多项式时间,表示任何多项式时间的输入数目只要够大,超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题。指数时间(Exponentialtime)就是一例。
上一篇:润发乳是护发素吗
下一篇:舒的意思
相关文章
美股交易
06月23日
爬升率
fate系列正确观看顺序
柠檬怎么保存时间长
步步高s5
06月22日
带密度
最新文章
老虎会冬眠吗
acth
梦想歌
多吃不胖
宽容的好处
羊驼毛
热门文章
观音灵签69
qq邮箱的正确格式
菠萝怎么保存
氨水的性质
愚人节什么意思
情人节怎么过