什么叫多项式时间算法

作者:原创时间:2022-06-15
文档

多项式时间在决定型机器上是最小的复杂度类别,且在机器模型改变时依旧强韧,且也是可在副程式组合过程中保持封闭的类别。

数学家有时把“比多项式时间长的算法”视为快速计算,相对应的是超多项式时间,表示任何多项式时间的输入数目只要够大,超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题。

指数时间就是一例。

定义:

多项式时间在计算复杂度理论中,指的是一个问题的计算时间不大于问题大小的多项式倍数。任何抽象机器都拥有一复杂度类,此类包括可于此机器以多项式时间求解的问题。

多项式时间在决定型机器上是最小的复杂度类别,且在机器模型改变时依旧强韧,且也是可在副程式组合过程中保持封闭的类别。

强多项式时间指的是此问题的运算时间不因输入资料的数字大小而变动,而是依照输入资料的结构复杂度。

显示全文
购房吉祥语 焦作站可以站内换乘吗 裘皮大衣指什么生肖 壁挂炉温控器使用方法是什么 用手机如何快速制作智能个人简历 请问柏菁点钞机怎么关闭语音呢 描写争吵时神态的词语 本命年穿什么红色都可以吗 本命年只要是红色系的都可以吗 菊花古诗意思 有关教育人生的名人名言格言警句 新买的转运竹为啥老黄叶 养转运竹哪些是要注意的 合同有哪几种类型呢 关于珍惜粮食的格言 扇贝拌菠菜的做法 支原体多少正常 哪里有好的手语学校 苹果原相机怎么延迟和拍摄 喷墨打印机画面颜色浅正常吗 索尼爱立信怎么设置简体中文 什么是单值函数和多值函数 女主人公叫温凉的言情小说 白瓷娃娃祛斑效果好吗 木质家具清洁技巧是什么 为什么我的电脑用着用着就黑屏 经济仲裁费用多少 求都市重生官场小说 仲裁有强制执行力吗 天津机场在滨海新区吗 信托和银行理财的区别是什么 苹果7关屏怎么会有卡察声 沙白冬瓜汤的家常做法 qq账号怎么注册 如何保持党员的先进性和纯洁性 鹦鹉鱼躺在缸底只呼吸不动怎么办 什么是抹香鲸 花呗没还借呗可以借钱吗 沙县大酒店是什么梗是什么意思 吃糯米饭会增胖吗