语林词典 - 汉语词语大全 聊天词典

请问「多项式时间」是什么意思?

2026-07-11 09:45:15

「多项式时间」读音

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

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

「多项式时间」释义

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

推荐