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