当前位置：首页 > 百科 > 儿童教育

多项式时间（多项式时间是什么意思）

来源： 最后更新：24-05-08 01:06:38

1、多项式时间在决定型机器上是最小的复杂度类别，且在机器模型改变时依旧强韧，且也是可在副程式组合过程中保持封闭的类别。

2、数学家有时把“比多项式时间长的算法”视为快速计算，相对应的是超多项式时间，表示任何多项式时间的输入数目只要够大，超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题。指数时间（Exponential time）就是一例。

标签: 多项式时间  

免责声明：本文系转载，版权归原作者所有；旨在传递信息，其原创性以及文中陈述文字和内容未经本站证实。

本文地址:http://www.bbbaike.com/baike/jiaoyu/1709200.html

scientist是什么意思

网站首页 返回栏目

暂无