【多项式时间 多项式时间简介 多项式的周期】
文章插图
1、多项式时间在决定型机器上是最小的复杂度类别,且在机器模型改变时依旧强韧,且也是可在副程式组合过程中保持封闭的类别 。
2、数学家有时把“比多项式时间长的算法”视为快速计算,相对应的是超多项式时间,表示任何多项式时间的输入数目只要够大,超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题 。指数时间(Exponentialtime)就是一例 。
推荐阅读
- lol远古龙刷新时间 lol远古龙刷新时间多久
- 白地瓜的种植方法和时间 白地瓜种植小技巧
- 手机自动接听怎么设置 手机自动接听怎么设置时间
- 切辣椒后手很辣怎么办 切辣椒后手很辣怎么办时间长了
- 怎样缩短阵痛时间?
- 如何设置无线路由器 如何设置无线路由器使用时间
- 新生指南之淮南简介 淮南师范学院新生入学指南
- 过期的眉粉还能用吗 眉粉多长时间过期
- 爸爸去哪儿湖南卫视简介 爸爸去哪儿节目组
- 吉祥北斗什么时候上市 吉祥北斗上市时间