首页 > 试题广场 >

在下列关于算法复杂性的说法中，正确的有（）。

[不定项选择题]

算法的时间复杂度，是指它在某台计算机上具体实现时的运行时间

算法的时间复杂度，是指对于该算法的一种或几种主要的运算，运算的次数与问题的规模之间的函<br>数关系

一个问题如果是NPC类的，就意味着在解决该问题时，不存在一个具有多项式时间复杂度的算法。<br>但这一点还没有得到理论上的证实，也没有被否定

一个问题如果是NP类的，与C有相同的结论

查看正确选项

CaptainSlow

在 $P\not NP$ 的前提下， $P,NPC\subset NP$ ，但 $P\cap NPC=\emptyset$ ，且 $NP-Hard \cap NP=NPC$ .

发表于 2019-10-17 07:38:27 回复(0)

提交观点

问题信息

提高 C++ Pascal OI常识选择题

来自：NOIP2007初赛普及组

上传者：牛客309901号

难度：

1条回答 2收藏 3374浏览

扫一扫，把题目装进口袋