多项式的时间和空间是什么时间和空间是有成比的!一个空间的存在和时间有密切关联!2,多项式时间的介绍多项式时间在决定型机器上是最小的复杂度类别,且在机器模型改变时依旧强韧,且也是可在副程式组合过程中保持封闭的类别。3,多项式时间的定义多项式时间(Polynomialtime)在计算复杂度理论中,指的是一个问题的计算时间m(n)不大于问题大小n的多项式倍数。任何抽象机器都拥有一复杂度类,此类包括可于此机器以多项式时间求解的问题。4,多项式时间的解释数学家有时把“比多项式时间长的算法”视为快速计算,相对应的...
更新时间:2024-10-10标签: 多项多项式多项式时间时间多项式时间 全文阅读