【多项式时间 多项式时间简介】
文章插图
1、多项式时间在决定型机器上是最小的复杂度类别,且在机器模型改变时依旧强韧,且也是可在副程式组合过程中保持封闭的类别 。
2、数学家有时把“比多项式时间长的算法”视为快速计算,相对应的是超多项式时间,表示任何多项式时间的输入数目只要够大,超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题 。指数时间(Exponentialtime)就是一例 。
推荐阅读
- 兔鼠要怎么养,老鼠兔子怎么养
- 薄荷茶一天喝多少最合适
- 新鲜梨煮几分钟最好 新鲜梨煮几分钟
- 孜孜不倦是什么意思的意思是什么 孜孜不倦的意思是什么意思
- 参加少年英雄大会需要的门票是什么?暴走英雄坛9月9日每日暗号答案分享
- 钱塘湖春行描写了西湖什么季节 钱塘湖春行原文
- 梦见被马蜂蛰 梦见被马蜂蛰的寓意
- 清炖狮子头做法 清炖狮子头
- 眼影涂不好是什么体验 为什么画眼影