查看: 6|回复: 0

多项式时间

3 主题	0 回帖	15 积分

新手上路

Rank: 1

积分: 15

发消息

发表于昨天 11:29 | 显示全部楼层 |阅读模式

1、多项式时间在决定型机器上是最小的复杂度类别，且在机器模型改变时依旧强韧，且也是可在副程式组合过程中保持封闭的类别。
2、数学家有时把“比多项式时间长的算法”视为快速计算，相对应的是超多项式时间，表示任何多项式时间的输入数目只要够大，超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题。指数时间【Exponential time】就是一例。

多项式, 时间, 的是

		自动登录	找回密码
密码			立即注册

多项式时间

相关帖子

浏览过的版块