多项式时间是什么意思?专家解读

918学习网·汉语词语词典 2026-07-10 16:26:26

多项式时间」是汉语中常见词语。本文从读音、释义、出处等方面为您权威解读。拼音:duō xiàng shì shí jiān,注音:ㄉㄨㄛ ㄒㄧㄤˋ ㄕˋ ㄕˊ ㄐㄧㄢ

基本属性

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

扩展释义

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

本文由 918学习网·汉语词语词典 整理发布

相关组词

相关阅读