什么叫多项式时间算法
多项式时间在决定型机器上是最小的复杂度类别，且在机器模型改变时依旧强韧，且也是可在副程式组合过程中保持封闭的类别。
数学家有时把“比多项式时间长的算法”视为快速计算，相对应的是超多项式时间，表示任何多项式时间的输入数目只要够大，超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题。
指数时间就是一例。
定义：
多项式时间在计算复杂度理论中，指的是一个问题的计算时间不大于问题大小的多项式倍数。任何抽象机器都拥有一复杂度类，此类包括可于此机器以多项式时间求解的问题。
多项式时间在决定型机器上是最小的复杂度类别，且在机器模型改变时依旧强韧，且也是可在副程式组合过程中保持封闭的类别。
强多项式时间指的是此问题的运算时间不因输入资料的数字大小而变动，而是依照输入资料的结构复杂度。
本文由'谈乐萱'发布，不代表演示站立场，转载/删除联系作者，如需删除请-> 关于侵权处理说明。
相关推荐
-
抖音多久能改一次名字
修改,产品,用户,音乐，抖音平台的用户昵称是可以进行更改的，用户根据自己的喜好进行设置即可，不过修改的次数是有上限的，抖音昵称一天可以改2次，昵称修改次数上限后第二天可以再修改。抖音（TikTok）是由今日头条推出的一款短视频分享APP，于2016年9月上线，是一个专注于年轻人音乐短视频创作分享的社区平台。抖音应用人工智能技术为用户创造多样的玩法，用户可以通过这款软件选择歌曲，拍摄音乐短视频，形成自己的作品。抖音2016年9月上线，一直...
-
qq飞车怎么改名字
发行,在线,界面,输入，1、首先点击游戏大厅界面左上角自己的头像进入个人资料界面。2、接下来点击个人资料界面中的更改名字按钮。3、输入自己想要更改的名字，点击“确定”即可完成更改。《QQ飞车》是由腾讯的琳琅天上游戏工作室开发，腾讯游戏发行的一款网络游戏，最高同时在线已超过300万。游戏结合休闲和竞技玩法，是专为QQ用户打造的一款时尚赛车游戏，采用了物理引擎PhysX来保证车辆运行时的真实感。...
-
二极管的分类
状态,输入,调制,信号，二极管：是电子元件当中一种具有两个电极的装置，只允许电流由单一方向流过，许多的使用是应用其整流的功能。分类如下：检波二极管：主要作用是把高频信号中的低频信号检出。它们的结构为点接触型，所以其结电容较小，工作频率较高。一般都采用锗材料制成；整流二极管：从输入交流中得到输出的直流是整流。以整流电流的大小作为界线，通常把输出电流大于100毫安叫整流；调制二极管：通常指的是环形调制专用的二极管。是正向特性一致性好的四个二...
-
取钱怎么插卡
密码,输入,选择,银行卡，1、自动取款机取款具体的步骤：找到标示有“现金存取”或“现金存款”的自动取款机，将银联卡插入ATM插卡处等待读取银联卡信息。要将银行卡的磁条向下、有磁条的一边向右插入ATM机。2、按照屏幕提示输入银行卡密码（密码6位数），需要注意当密码输入三次错误就会锁定银行卡了。3、输入密码后，选择取款服务。4、然后回出现取款金额的，选择取款金额，若不是取款机整取数目，可在键盘里输入你所需要的金额。5、选择好后，系统取款验...
-
怎么查科二考试分数查询
登录,输入,选择,账号，1、打开搜索引擎，输入关键词“交管12123”，然后选择官网登录。2、接着系统会让你选择具体城市，在哪里考驾照，就点击哪个城市。3、城市选择完毕后，点击右上角“个人登录”。4、输入账号也就是身份证号码以及对应的密码就可以登录了，每人仅可拥有一个账号，忘记密码不要紧，重新找回就可以了。5、默认进入“我的主页”，在这个页面查科目二成绩，下拉页面。6、在“学员信息”（仅限正在学驾照的人，已有驾照的人无法查询）选项中查阅...
-
办理身份证需要什么材料
输入,校验,指纹,扫描，1、以广州为例，申请人使用该机器可自助完成电子申请表的填写、指纹采集、现场人像比对、缴费等操作;市民只需根据机器提示，输入公民身份号码或读取身份证、扫描居民户口簿及照相回执、本人现场拍照、输入联系电话、采集指纹即可当场办理身份证;业务受理后，可通过“新一代居民身份证全自助办证机”刷卡缴交办证费用，打印回执，整个过程3分钟就可轻松完成。2、同时，自助办证机采用“人像比对”和“指纹校验”双重生物鉴别技术，自动识别是否...
-
工业用水和居民用水的区别
又称,产品,冷却,企业，工业用水和民用水有以下的区别：概念上的区别工业用水是指用于生产、加工、冷却、空调、洗涤、锅炉等的水，以及职工在工业生产过程中使用。居民用水又称居民日常生活用水，包括饮用、洗涤、冲水、洗澡的水等。用途上的区别工业用水有用来作为原料水、产品加工水、锅炉水、冷却水、洗涤水、温湿度调节水等水。民用水的利用是人们日常用水，主要用来完成日常的生活。水价的标准不同居民生活用水和工业用水属于不同用水性质，是供水企业根据有关文件规...
-
虫子种类
种类,细菌,数量,类别，1、虫子主要分为以下几个类别：双翅目、膜翅目、鞘翅目、鳞翅目、半翅目、直翅目、广翅目、蜻蜓目等。昆虫种类繁多、形态各异，属于无脊椎动物中的节肢动物，是地球上数量最多的动物群体，在所有生物种类（包括细菌、真菌、病毒）中占了超过50%，它们的踪迹几乎遍布世界的每一个角落。2、直到21世纪初，人类已知的昆虫有100余万种，但仍有许多种类尚待发现。昆虫在动物界中种类最多，数量最大，对农业生产和人类健康造成重大影响。最常见...
-
手机上如何发邮件
密码,下载,输入,选择，1、下载一个邮箱，比如qq邮箱，网易邮箱都可以；2、点击电子邮箱；3、选择一个邮箱，这里我们选择QQ邮箱；4、输入地址以及密码，点击下一步；5、点击去开启；6、输入自己的QQ以及密码，点击登录；7、输入收件人、主题、内容；8、点击即可发送邮件。...
-
微信尾巴怎么设置
输入,搜索,位置,上方，1、首先进入朋友圈动态文字输入编辑页面，看到下方有一个“所在位置”，点击一下。2、进入所在位置页面之后，点击上方的搜索框，输入“来自iPhoneX”，当然，是无法搜不到这个位置，这个没有关系的，可以点击最下面的“创建新的位置”。3、接下来需要具体的位置信息。这个是可以随便填写的，但为了真实性，建议写得比较可靠真实。4、创建位置结束之后后，在发送消息的编辑界面就看到了“来自iPhoneX”的小尾巴。...