首页 > 试题广场 >

在下列关于算法复杂性的说法中,正确的有( )。

[不定项选择题]
在下列关于算法复杂性的说法中,正确的有( )。
  • 算法的时间复杂度,是指它在某台计算机上具体实现时的运行时间
  • 算法的时间复杂度,是指对于该算法的一种或几种主要的运算,运算的次数与问题的规模之间的函<br>数关系
  • 一个问题如果是NPC类的,就意味着在解决该问题时,不存在一个具有多项式时间复杂度的算法。<br>但这一点还没有得到理论上的证实,也没有被否定
  • 一个问题如果是NP类的,与C有相同的结论

的前提下,,但 ,且 .

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