多项式时间是什么意思？
再说说「多项式时间」有什么含义、怎么理解？
拼音duō xiàng shì shí jiān
字母duo xiang shi shi jian
首字母dxssj
注音ㄉㄨㄛ ㄒㄧㄤˋ ㄕˋ ㄕˊ ㄐㄧㄢ
注音符号ㄉㄨㄛ ㄒㄧㄤ ㄕ ㄕ ㄐㄧㄢ
多项式时间在决定型机器上是最小的复杂度类别，且在机器模型改变时依旧强韧，且也是可在副程式组合过程中保持封闭的类别。数学家有时把“比多项式时间长的算法”视为快速计算，相对应的是超多项式时间，表示任何多项式时间的输入数目只要够大，超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题。指数时间（Exponential time）就是一例。