我在查阅NP问题时,查到可以在多项式时间内验证解是否可行的问题为NP问题.这个理解没错吧?我现在的问题是什么是多项式时间?我不太理解这个概念.懂算法的给解释下啊,

题目详情

我在查阅NP问题时,查到可以在多项式时间内验证解是否可行的问题为NP问题.这个理解没错吧?
我现在的问题是什么是多项式时间?我不太理解这个概念.懂算法的给解释下啊,

▼优质解答

答案和解析

就是问题需要的时间（复杂度）与问题的规模之间是多项式关系.
举个例子,现在从n阶图中找两点的最短路径,复杂度为n^2级别（即O(n^2),O是大写欧）,而n^2对于n是多项式（单项式当然也算）,这就称为是多项式复杂度,或者多项式时间,其中问题（算法）的规模是n.如果某一个算法的规模是n,但是复杂度比如是2^n,写不成n的多项式,那就不是多项式时间.

看了我在查阅NP问题时,查到可以在...的网友还看了以下：

我上初二刚学习压强,就在这个液体压强上有点搞不明白,我知道P=p（rou）gh可是我一碰见应用题就　2020-05-13 …

凭语感学英语好不好英语成绩不错好几次都是班上第一但是别人来问我题目我总是答不出个所以然做题目很大程　2020-05-14 …

把经常要考的化学实验步骤,和反应前有什么反应后生成什么,和仪器和化学式写出来,越多越好.越多越好我　2020-05-15 …

一起来流星雨最后云海恢复记忆了吗,想起雨荨了吗?续集什么时候能出要拍多久?别跟我说流星花园什么的, 　2020-05-17 …

练习为我唱首歌吧《课题》为我唱首歌吧-艾德里安文章太长不让发.1.课题的我是谁2.谁要为我唱一首歌　2020-06-26 …

我为什么选这课题,我该怎么回答?《论企业文化在企业管理中的作用》你是如何撰写论文的?为什么选择这一　2020-07-25 …

《被忽略的那个人》.作文内容该写什么?(要求写家庭中的一个人),我问这个问题不是让你写一篇,而是告诉　2020-11-14 …

请问下这些题的标准答案这是刚才一位人发我的,但是好多我都不知道怎么做呢~~里面的语法什么的我都不知道　2020-12-14 …

等腰三角形这块儿为什么这么难?这块儿的证明题比证明三角形全等和证明两条直线是否平行还难,怎么才能学好　2020-12-17 …

求作文剧情啊..题目小意外,要求是要用到以小见大手法..只用剧情啊..细节什么的我会写...不求作文　2021-01-19 …