【多项式时间】1、多项式时间在决定型机器上是最小的复杂度类别,且在机器模型改变时依旧强韧,且也是可在副程式组合过程中保持封闭的类别 。
2、数学家有时把“比多项式时间长的算法”视为快速计算,相对应的是超多项式时间 , 表示任何多项式时间的输入数目只要够大,超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题 。指数时间(Exponential time)就是一例 。
以上就是多项式时间的内容啦,希望本文可以帮到你!
- 国际贸易中租船方式有几种
- 中国以什么海高度为海平面
- 对立事件定义
- 老式的台式机怎么用U盘装系统
- 狮子分布在地球哪些地方
- 哪种交通工具可以带猫
- 形容开发的词语
- 原生家庭指的是什么意思
- 为什么看书能增长见识
- 关于养生茶的唯美句子