不是VIP会员,不能显示答案

题目解答

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