爱问教育

电脑版
提示:原网页已由神马搜索转码, 内容由edu.iask.sina.com.cn提供.
当前位置: 首页教育知识百科

什么叫多项式时间算法

久经风霜
精选回答

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

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

指数时间就是一例。

定义:

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

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

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

淡看尘世2024-03-13 15:34:10

相关推荐

  • 海纳百川
    牛油果和苹果或香蕉放在一起熟得快,苹果或香蕉能释放出乙烯,乙烯有催熟水果的作用。牛油果和胡萝卜榨汁做法如下:食材:牛油果、熟胡萝卜,适量蜂蜜等。取牛油果,胡萝卜洗净,将洗净的胡萝卜煮熟沥干,切碎,将牛油果去皮,...
  • 巅峰之人
    没有这个词语,但相关含有叶落的词语有:1、树高千丈,叶落归根,比喻离开故土时间再长,最后还是要回归故土;2、叶落知秋,看到树叶落,便知秋天到来,比喻从细微的变化可以推测事物的发展趋向;3、叶落归根,树叶飘落,掉...
  • 了结
    海带是海产品。海带,是海藻类植物之一,是一种在低温海水中生长的大型海生褐藻植物。为大叶藻科植物,因其生长在海水,柔韧似带而得名。海带主要是自然生长,也有人工养殖,多以干制品行销于市,质量以色褐、体短、质细而肥厚...
  • 水清云淡
    必须的近义词仅有三个:1、必得:必须,一定要;2、必需:非有不可的,不能少的;3、务必:一定,必须,态度较委婉。...
  • 温柔体贴
    海带,是一种在低温海水中生长的大型海生褐藻植物,属海藻类植物,可以适用于拌、烧、炖、焖等烹饪方法。海带是一种营养价值很高的蔬菜,同时具有一定的药用价值。含有丰富的碘等矿物质元素。海带含热量低、蛋白质含量中等、矿...

精选推荐更多>

  • 穿心玫瑰
    五音不全指的是宫、商、角、徵、羽,古代的人们是以这五个音为音阶。五音不全在汉语中是一个成语,通常指“音盲”,他们对音乐缺乏理解,不能正确唱出准确的音高。
    五声音阶是中国古乐基本音阶,五音指“宫、商、角、徵、羽”,相当于简谱的“1、2、3、5、6”。律历志说:宫者,中也,居中央畅四方,唱始施生为四声之径。商者,章也,物成事明也。角者,触也,阳气蠢动,万物触地而生也。征者,祉也,万物大盛蕃祉也。羽者,宇也,物藏聚萃宇复之也。
    五音中宫音浑厚较浊,长远以闻;商音嘹亮高畅,激越而和;角音和而不戾,润而不枯;征音焦烈燥恕,如火烈声;羽音圆清急畅,条达畅意。
  • 华丽乐章
    木石之心意思:指如木石一样坚定的意志。木石心其实是儒家的一种思想。
    儒家又称儒学、儒教、孔孟思想、孔儒思想,为历代儒客尊崇,是起源于中国并同时影响及流传至其他周遭东亚地区国家的文化主流思想、哲理与宗教体系。对待长辈要尊敬尊重,朋友之间要言而有信,为官者要清廉爱民,做人有自知之明,尽分内事,“君子务本,本立而道生”。统治者要仁政爱民,“为政以德,譬如北辰,居其所而众星共之”。对待上司要忠诚,“君事臣以礼,臣事君以忠”。对待父母亲属要孝顺,“父母在,不远游,游必有方”,“今之孝者,是谓能养。至于犬马,皆能有养;不敬,何以别乎?”人要有抱负且有毅力,“士不可不弘毅,任重而道远”。前5世纪由孔子创立,脱胎自周朝礼乐传统,以仁、恕、诚、孝为核心价值,着重君子的品德修养,强调仁与礼相辅相成,重视五伦与家族伦理,提倡教化和仁政,抨击暴击政务,力图重建礼乐秩序,移风易俗,富于入世理想与人文主义精神。
  • 姑娘有苦不流泪
    “非独贤者有是心也”中的“是心”的意思是:是天性;是本性。
    “非独贤者有是心也”的意思是并非只是贤人有这种本性。出处:战国孟子《鱼我所欲也》。
    选段:使人之所恶莫甚于死者,则凡可以辟患者何不为也!由是则生而有不用也;由是则可以辟患而有不为也。是故所欲有甚于生者,所恶有甚于死者。非独贤者有是心也,人皆有之,贤者能勿丧耳。
    翻译:如果人们所厌恶的事情没有超过死亡的,那么凡是能够用来逃避灾祸的方法哪会不采用呢?采用这种做法就能够活命,可是有的人却不肯采用。采用这种办法就能够躲避灾祸,可是有的人也不肯采用。是因为有比生命更想要的,有比死亡更厌恶的。并非只是贤人有这种本性,人人都有,只是贤人能够不丧失罢了。
    《鱼我所欲也》是孟子以他的性善论为依据,对人的生死观进行深入讨论的一篇代表作。强调“正义”比“生命”更重要,主张舍生取义。孟子性善,自认为“羞恶之心,人皆有之”,人就应该保持善良的本性,加强平时的修养及教育,不做有悖礼仪的事。孟子对这一思想,认为是中华民族传统道德修养的精华,影响深远的事。
    孟子先用人们生活中熟知的具体事物打了一个比方:鱼是我想得到的,熊掌也是我想得到的,在两者不能同时得到的情况下,我宁愿舍弃鱼而要熊掌;生命是我所珍爱的,义也是我所珍爱的,在两者不能同时得到的情况下,我宁愿舍弃生命而要义。
  • 平常心
    “以其人之道”的下一句是“还治其人之身”。以其人之道,还治其人之身是一个汉语词汇,就是使用别人自身已有的道理和方法来修养他自身。出自宋·朱熹《中庸集注》第十三章:“故君子之治人也,即以其人之道,还治其人之身。”
    《中庸集注》是朱熹对《中庸》作的注。《中庸》原是《小戴礼记》中的一篇。作者为孔子后裔子思,后经秦代学者修改整理。
    朱熹(1130年10月18日-1200年4月23日),字元晦,又字仲晦,号晦庵,晚称晦翁。祖籍徽州府婺源县(今江西省婺源),生于南剑州尤溪(今属福建省尤溪县)。中国南宋时期理学家、思想家、哲学家、教育家、诗人。
    朱熹十九岁考中进士,曾任江西南康、福建漳州知府、浙东巡抚等职,做官清正有为,振举书院建设。官拜焕章阁侍制兼侍讲,为宋宁宗讲学。晚年遭遇庆元党禁,被列为“伪学魁首”,削官奉祠。庆元六年(1200年)逝世,享年七十一岁。后被追赠为太师、徽国公,赐谥号“文”,故世称朱文公。
    朱熹是“二程”(程颢、程颐)的三传弟子李侗的学生,与二程合称“程朱学派”。他是唯一非孔子亲传弟子而享祀孔庙,位列大成殿十二哲者。朱熹是理学集大成者,闽学代表人物,被后世尊称为朱子。他的理学思想影响很大,成为元、明、清三朝的官方哲学。
    朱熹著述甚多,有《四书章句集注》、《太极图说解》、《通书解说》、《楚辞集注》,后人辑有《朱子大全》、《朱子集语象》等。其中《四书章句集注》成为钦定的教科书和科举考试的标准。
常见热点问答
热点搜索
1-20
21-40
41-60
61-80
81-100
101-120
121-140
141-160
161-180
181-200
什么交通工具不会对环境造成污染 黑玉髓是什么 世界7大自然景观 科创板在哪里看 伤心有坚强句子说说心情很差 角色扮演的服装在哪买 如何办理全国夜间流量移动 维也纳体系的特点 支付宝里的工资理财的钱如何转出 空气净化器可以消毒吗 专业硕士是统考吗 小米手环升级后无法绑定怎么办 鲸升鲸降的意思 君之兰怎么养 率土之滨怎么查看自己赛季征程 苦瓜与地瓜能一起吃吗 生吃大蒜可以治疗拉肚子吗 冰块上撒盐能沾绳子是什么原理 云吞是什么东西 火影忍者静香和鸣人决斗是哪一集 形容工作态度不好的词语有哪些 thin的最高级是什么 新年健身语录 孙策立业的主要内容 如何加强责任心 途睿欧有电动侧滑门吗 床单被罩有静电如何去除 资治通鉴的语录 vc面膜和ve面膜哪个好 小米售后网点惠州区在哪里 手机屏幕参数怎样看 女娲造人传达出一种什么样的感情 怎么做手工贺卡 什么地抓填词语 水轮机吸出高度怎么计算 手电钻螺丝滑丝怎么办 球形门锁打不开怎么办 百褶裙怎么选择 六一游园活动 小米盒子升级失败怎么办 什么是微雕整形 房产二次抵押贷款年限是多少 湖北省安陆市实验小学 米兰有哪些特点 人需要什么营养 蟹爪兰为什么季节会开花 空心麻圆的制作方法 煤监局和安监局是一个单位吗 身份证办理可以直接去县里吗 中秋归来打一成语 怎样的衬衫领配丝巾 企业公关是什么 如何去掉附在玻璃上的铁锈 火影忍者中鼬的机密任务 煤矿安全避险六大系统指什么 牛肉上面的油怎么处理 徐霞客是明代著名的什么家 小客厅如何挑选沙发 红毛丹什么时候吃最好 和弦谱上打叉的是什么意思 什么撩牙的成语 生牦牛肉如何制作 句子结构所有特点有哪些 小驴儿的理想采用了什么描写 如何增加血小板 牛排丝怎么做好吃 工作总量是什么意思 质谱和色谱的区别是什么 南瓜干怎么做好吃 劈叉的乔丹是什么牌子 什么是半量换液 日历上的潮起潮落是指什么 双语学校的基本含义是什么 红米note3有驾驶模式吗 法证先锋3天眼少女结局 计算机的主频单位是 QQ音乐怎么设置随机播放 近几年好看的动画电影有哪些 167号段是哪家运营商 古代最小的秀才是几岁 测量固体体积的方法快规则的固体 峨眉山在哪里哪个城市 基金怎么看涨跌 关于社会工作专业知识 装修设计怎么做 胸口碎大石比喻什么 cooh结构式 球形机如何连接网络 庆余年电视剧范闲是谁的儿子 英雄联盟跳段条件 软水机和净水器的区别有哪些 移动的主卡和副卡能分开使用吗 mac经典款是什么色号 谁来告诉我AD指标的含义 写给弟弟生日祝福语 怎么都快乐课文共几段 黑笋干怎么泡发 方舟生存进化泰克装备怎么飞行 海马宫茶是什么茶 绿萝根太长可以剪掉吗 齐民要术的作者是谁 怎么用甜酒发酵做包子 求成语对两边都有好处利益 菠菜是十字花科蔬菜吗 去皮马蹄是什么 正宗的粑粑柑产地在哪里 怎么让绿萝快速垂下来 慈溪人有钱吗 肤色黑的人穿什么颜色好看 归根结底同义词 什么是食品生产加工环节 桃李不言随雨意这首诗的意思 这么可爱一定是男孩子是什么意思 支付宝转账怎么没有金币声音响 木沙发材质哪种好 汉献帝刘协禅让之后命运如何 生吃法国生蚝陪什么占料好 手机大文件可以清理吗 曹冲称象中的曹冲是个怎样的孩子 非农业户口和城镇户口的区别 兔子整天关在笼子里会死吗. 原神古云有螭碎片在哪 猫咪有奶藓怎么办 按揭贷款的房子可以加名字吗 请问长微博可以写多少字啊 牡丹花叶子为什么会蔫 平移旋转生活中哪些 为什么美国众神中出现了两个奥丁 如何理解世界观人生观 自家做的鱼丸怎么保存 为什么有些少数民族可以佩刀 魅族手机充电越充越少怎么回事 关于什么火的成语有哪些啊 隐秘的角落张东升杀了多少人 赵铃铛是哪部韩剧 古建筑文物修缮原则是什么 皮肤上有血印 北京798艺术区怎么走 高一语文如何学啊 装修需要注意哪些问题 玉米芯收购了可以干什么 家长怎样与叛逆期的孩子进行沟通 问道手游高级托管有什么用 图形圆有什么象征意义 椒盐爆米花怎么制做 咸蛋黄金针菇怎么烧 削皮的甘蔗如何保存 残叶落地归根里是什么意思 周瑜只有小乔一个老婆吗 win7怎么新建磁盘分区 加利利圣经中代表什么 铝箔纸包排骨起来蒸怎么做好吃 冬雨的诗句 冬雨的诗句列述 主卧带厕所有什么缺点 xcode使用方法 驾驶证过期多长时间算作废 佳期如梦含义 教师应该如何了解学生 小公司年终述职会流程是什么 喝茉莉香螺的好处 大蒜油和大蒜素片有何不同 锚具取样一组是几个 对女朋友说的情话长句 等张液体包括哪些 晚上睡前发的朋友圈 尖椒怎么腌制好吃又脆又好吃 意欢是谁 淮阳大运河又称什么 斗鱼有几个种类 华硕GTX1080功耗是多少 高锰酸钾可以作催化剂吗 外墙面砖一般是什么砖 工艺原则布置的优点是什么 外滩怎么坐车去南京路 n95口罩真的可以反复用吗 拴能组什么四字词语 玖富万卡如何提前还款 中央美术学院在西海岸哪里 信用卡高负债降低了就能办房贷了吗 鸡蛋打开后发现蛋黄散了还能吃吗 焕然一新的近义词 具备什么条件才能学钢琴 etc卡插上去没反应是怎么回事 紫菜是海鲜吗 棉花霉了还能用吗 天灾人祸是什么意思 宝马x5雨刮器保险丝在什么位置 1200千克多少吨 山东带鱼批发哪最便宜 房子抵押要在当地吗 气温递减率是什么 介绍一下我有武则天四个儿子 电脑怎么调出显示桌面这个东西那 国外水果上飞机可以托运回来吗 工效比是什么比什么 河北哪几个市挨着北京 几月去长白山能看到天池 篮球校队一般怎么选拔 一个成语后面是一指前面的是什么 害是什么结构
1-20
21-40
41-60
61-80
81-100
101-120
121-140
141-160
161-180
181-200
雷美诺时属于什么档次 可宾男装什么档次 罗宾尼手表是什么档次 富贵鸟男装是什么档次 浪琴博雅是浪琴系列什么档次 ckjeans是什么档次 花花公子西服什么档次 红豆男装什么档次 mac口红算什么档次 212香水什么档次 卡帝乐鳄鱼包什么档次 班尼路什么档次品牌 piaget戒指是什么档次 ira男装是什么档次 新秀丽是什么档次品牌 浪琴633机芯什么档次 belle女鞋什么档次 ecco鞋子是什么档次 萧邦钻戒属于什么档次 浪琴名匠算什么档次 红豆男装属于什么档次 雅格狮丹属于什么档次 toutacoup是什么档次 徐州哪有正规卖小狗的地方 eterna手表什么档次 兰度在中国什么档次 爱柔仕什么档次 msgm什么档次卫衣 旧衣服做凳子方法 undergarden是什么档次 高中住校用的台灯是要哪一种 jac是什么档次女装 ag是什么品种的牛种 欧克利什么档次 及尔偕老的意思及尔偕老老使我怨 威可多西服算什么档次 求如切如磋如琢如磨的赏析. 纳兰杜钱包算什么档次 浪琴博雅系列什么档次 aeropostale是什么档次 stava是什么档次 买基金看哪几个指标 炕可以组什么词 msgm国内算什么档次 金盾男装属于什么档次 罗燕女装属于什么档次 爵度男装是什么档次 转存文件数超限怎么办 epos手表什么档次 高田贤三属于什么档次 1000的耳钉什么档次 tommyjeans是什么档次 萝卜土豆汤有什么营养 酷我音乐怎么设置默认播放器 大福珠宝是什么档次 dknyjeans是什么档次 长春哪有麦当劳 古驰香水属于什么档次 潘多拉属于什么档次的首饰 伯爵珠宝什么档次 汉墓在哪里 王者在哪里改局内出装 红米4支持4g网络吗 nb的vazee什么档次 伯爵戒指属于什么档次 浪陀手表是什么档次 梦特娇男装什么档次的 潘多拉算什么档次 icepeak是什么档次 formyrose是什么档次 阿拉斯加长什么样 lee属于什么档次 法国鳄鱼POLO属于什么档次 ira男装属于什么档次 certina手表是什么档次 lee属于什么档次的 ysl包包是什么档次 komono手表是什么档次 嬉皮氏属于什么档次 天梭男表什么档次 卡思乐女包算什么档次 jpe男装是什么档次 范思哲男包什么档次 刘二泉扮演者 lacoste手表什么档次 迪奥香水是什么档次 属猴女和属羊男的婚姻相配吗 茜舞女装属什么档次 苹果男装什么档次 兰蔻算什么档次 gm眼镜属于什么档次 伊索护肤品是什么档次 abs塑料怎么造出来 形容意义重大的成语 羟胺为什么是有机化合物 潘多拉首饰什么档次 妮维雅属于什么档次 gxg属于什么档次品牌 什么叫杯葛行动 pandora属于什么档次 圣大保罗眼镜什么档次 gap男装是什么档次 canali是什么档次 莫勒手表是什么档次 polo钱包属于什么档次 clarins娇韵诗什么档次 对白是什么档次的衣服 浪琴大嘴属于什么档次 水果茶对身体有什么好处 兰蔻算什么档次化妆品 mk手表算什么档次的 vinistyle是什么档次 帝舵风尚系列什么档次 瑞士格林手表什么档次 宝格拉手表什么档次 强制执行探视权可行吗 selected在国外是什么档次 梦特娇包属于什么档次的 wenger手表什么档次 boss绅威男装什么档次 lee衣服属于什么档次 老北京足贴真的能去湿气吗怎么用 紫菜包饭用的鸡蛋饼怎么做 纳维凯尔属于什么档次 union手表什么档次 ebel手表什么档次 有大神住过香港珀丽酒店吗 agnesb什么档次 兴业信用卡审核几天出结果 宝曼手表属于什么档次 麦诺伊是什么档次 沙驰包包是什么档次 兰蔻香水是什么档次 wis洗面奶属于什么档次 意大利ea女包什么档次 毛戈平口红属于什么档次 保时捷手表什么档次 贝尔皮带属于什么档次 bandicoot是什么档次 班米熊什么档次的衣服 耶稣叫什么名字 鹏志手表是什么档次 博雅属于浪琴什么档次 联合手表属于什么档次 用平底锅怎么做原味煎饼 蔓哈顿什么档次 拓之风男装是什么档次 白云山海拔多少米 mk手表在中国什么档次 万星威是什么档次 清道夫多少度会死 淘宝怎么看消费多少 经济犯罪侦查程序是怎样的 cyma表什么档次 boss品牌是什么档次 汉密尔顿手表是什么档次 为什么信用卡还了还显示欠钱 保时捷眼镜属于什么档次 ck男士钱包什么档次 cabbeen是什么档次 米珂拉是什么档次品牌 为什么说没有变异就没有统计 美国ck的包包是什么档次 恒泽女装属于什么档次 nautica是什么档次 伯爵是什么档次珠宝 马克华菲女装是什么档次 斜面的作用 ace箱子什么档次 圣大保罗拉杆箱什么档次 蔻驰的包包算什么档次的 折纸的折组什么词 到香港必须游玩的景点有哪些 不及晚霞懂我心的前一句是什么 dw在国外什么档次 她图女装属于什么档次 阁林贝儿女包什么档次 cartier手表是什么档次 百丽包包是什么档次 海澜之家属于什么档次 盯组词盯的组词盯怎么组词 dkny钱包是什么档次 吃米粉的好处 gap在国外是什么档次 月光螺在家里可以繁殖吗 怎样去除羽绒服褶皱 威寇男装是什么档次 瑞士美度手表什么档次 腾达f3路由器无线中继怎么设置 刮腻子有哪些技巧 火锅特色配菜有哪些 一剑穿心的意思 海豚眼镜是什么档次 沛纳海422算什么档次 soulway属于什么档次 ckjeans包是什么档次 德玛贝尔是什么档次 法国大使双肩包什么档次 格拉苏蒂属于什么档次 极速模式在哪里打开啊
作文大全
1-20
21-40
41-60
61-80
81-100
101-120
121-140
141-160
161-180
181-200