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


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

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

多项式时间 多项式时间简介的详细内容就为您分享到这里,【精彩生活】jing111.com小编为您精选以下内容,希望对您有所帮助: