1、多项式时间在决定型机器上是最小的复杂度类别,且在机器模型改变时依旧强韧,且也是可在副程式组合过程中保持封闭的类别。
2、数学家有时把“比多项式时间长的算法”视为快速计算,相对应的是超多项式时间,表示任何多项式时间的输入数目只要够大,超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题。指数时间(Exponentialtime)就是一例。
上一篇:韩剧继承者们
下一篇:商业汇票
相关文章
第二次世界大战时间
09月07日
汉高帝
09月06日
中百仓储营业时间
09月05日
whh
09月04日
小学什么时候放暑假
蒸馒头要多长时间
09月03日
最新文章
遗迹是什么意思
高碳钢是什么材质
黑皮裤
鲁s是哪里的车牌
什么地图
儒家文化圈
热门文章
大熊猫生活在什么地方
割须弃袍
陆地和海洋的比例
储蓄卡和银行卡的区别
海豚湾
白族人民