什么叫多项式时间算法
更新时间: 2024-06-16 19:05:50
多项式时间在决定型机器上是最小的复杂度类别,且在机器模型改变时依旧强韧,且也是可在副程式组合过程中保持封闭的类别。
数学家有时把“比多项式时间长的算法”视为快速计算,相对应的是超多项式时间,表示任何多项式时间的输入数目只要够大,超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题。
指数时间就是一例。
定义:
多项式时间在计算复杂度理论中,指的是一个问题的计算时间不大于问题大小的多项式倍数。任何抽象机器都拥有一复杂度类,此类包括可于此机器以多项式时间求解的问题。
多项式时间在决定型机器上是最小的复杂度类别,且在机器模型改变时依旧强韧,且也是可在副程式组合过程中保持封闭的类别。
强多项式时间指的是此问题的运算时间不因输入资料的数字大小而变动,而是依照输入资料的结构复杂度。
其他相关资讯
- 思茅天气预报:景谷傣族彝族自治县气象...
- 哈密天气预报:伊州区气象台发布大风蓝...
- 哈密天气预报:巴里坤哈萨克自治县气象...
- 德宏天气预报:芒市气象台发布地质灾害...
- 克孜勒苏天气预报:米东区气象台发布雷...
- 克孜勒苏天气预报:阿图什市气象台发布...
- 金华天气预报:武义县水务局发布山洪灾...
- 淄博天气预报:沂源县气象台解除雷电黄...
- 邵阳天气预报:洞口县气象局发布暴雨橙...
- 沙县区气象台解除雷电黄色预警信号
- 哈密天气预报:伊吾县气象台发布大风蓝...
- 文山天气预报:丘北县气象局解除雷电黄...
- 三门峡天气预报:渑池县气象台发布暴雨...
- 朝阳天气预报:龙城区气象台发布大风蓝...
- 白银天气预报:会宁县气象台解除雷电黄...
- 清远天气预报:连州市气象台发布暴雨橙...
- 绍兴天气预报:镇赉县气象局解除雷暴大...
- 绍兴天气预报:绍兴市水利局发布山洪灾...
- 福州天气预报:福清市气象台发布雷电黄...
- 大庆天气预报:林甸县气象台发布雷雨大...
其他相关资讯
- 灵璧6月16日天气预报:气温:低温2...
- 濉溪6月16日天气预报:气温:低温2...
- 涡阳6月16日天气预报:气温:低温2...
- 萧县6月16日天气预报:气温:低温2...
- 肥东6月16日天气预报:气温:低温2...
- 阜南6月16日天气预报:气温:低温2...
- 界首6月16日天气预报:气温:低温2...
- 蒙城6月16日天气预报:气温:低温2...
- 肥西6月16日天气预报:气温:低温2...
- 泗县6月16日天气预报:气温:低温2...
- 利辛6月16日天气预报:气温:低温2...
- 颍上6月16日天气预报:气温:低温2...
- 砀山6月16日天气预报:气温:低温2...
- 凤台6月16日天气预报:气温:低温2...
- 怀远6月16日天气预报:气温:低温2...
- 固镇6月16日天气预报:气温:低温2...
- 长丰6月16日天气预报:气温:低温2...
- 五河6月16日天气预报:气温:低温2...
- 临泉6月16日天气预报:气温:低温2...
- 太和6月16日天气预报:气温:低温2...
天气预报导航
最新天气资讯
- 吉林6月16日天气预报:气温:低温 14℃~高温 28℃,晴,紫外线很强
- 门头沟6月16日天气预报:气温:低温 23℃~高温 38℃,晴,紫外线很强
- 密云6月16日天气预报:气温:低温 20℃~高温 38℃,晴,紫外线很强
- 房山6月16日天气预报:气温:低温 20℃~高温 37℃,晴,紫外线很强
- 大兴6月16日天气预报:气温:低温 22℃~高温 38℃,晴,紫外线很强
- 石景山6月16日天气预报:气温:低温 22℃~高温 38℃,晴,紫外线很强
- 丰台6月16日天气预报:气温:低温 23℃~高温 38℃,晴,紫外线很强
- 延庆6月16日天气预报:气温:低温 19℃~高温 36℃,晴,紫外线很强
- 昌平6月16日天气预报:气温:低温 21℃~高温 38℃,晴,紫外线很强
- 通州6月16日天气预报:气温:低温 22℃~高温 38℃,晴,紫外线很强
天气资讯
更多 >>