多项式时间 多项式时间简介

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

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

声明:本文内容及图片来源于读者投稿，本网站无法甄别是否为投稿用户创作以及文章的准确性,本站尊重并保护知识产权，根据《信息网络传播权保护条例》，如果我们转载的作品侵犯了您的权利,请在一个月内通知我们，我们会及时删除。请将本侵权页面网址发送邮件到 jubao-mail@foxmail.com，我们会及时做删除处理。