文络智义词库

2026-07-15 22:23:29

多项式时间

duō xiàng shì shí jiān · ㄉㄨㄛ ㄒㄧㄤˋ ㄕˋ ㄕˊ ㄐㄧㄢ

字母
duo xiang shi shi jian
首字母
dxssj
注音符号
ㄉㄨㄛ ㄒㄧㄤ ㄕ ㄕ ㄐㄧㄢ
注音首符
ㄉㄒㄕㄕㄐ

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

拆字

相关

文络智义词库,您的专属汉语词典。海量词条,精准释义,成语、近义词、反义词一键查询。专业友好的界面,让词语学习更高效。

链接