多项式时间在决定型机器上是最小的复杂度类别，且在机器模型改变时依旧强韧，且也是可在副程式组合过程中保持封闭的类别 。
【什么叫关于x的多项式 什么叫多项式时间算法】数学家有时把“比多项式时间长的算法”视为快速计算，相对应的是超多项式时间，表示任何多项式时间的输入数目只要够大，超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题 。
指数时间就是一例 。
定义：
多项式时间在计算复杂度理论中，指的是一个问题的计算时间不大于问题大小的多项式倍数 。任何抽象机器都拥有一复杂度类，此类包括可于此机器以多项式时间求解的问题 。
多项式时间在决定型机器上是最小的复杂度类别，且在机器模型改变时依旧强韧，且也是可在副程式组合过程中保持封闭的类别 。
强多项式时间指的是此问题的运算时间不因输入资料的数字大小而变动，而是依照输入资料的结构复杂度 。
推荐阅读
- 2023金佛山杜鹃花门票多少钱 金佛山杜鹃花什么时候开花
- 76年阴历四月二十九的是什么星座？
- 美导是做什么的有没有风险 美导是做什么的
- 春节起源于 春节起源于什么时期的祭祖活动
- 大黄的种子是什么样的 大黄种子保存方法
- 植物的叶片上都有什么
- 1975年腊月生的兔命运如何，1975年属兔的人是什么命
- 生肖属兔取什么名字好，生辰八字取名软件
- 植物的叶由什么构成
- 87年男兔婚配禁忌属相，87年属兔的和什么属相最配