训练
通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
Dotcpp
编程
编程教程
▾
编程训练
▾
编程考试
▾
团队教学
▾
AI 编程
▾
登录/注册
编程教程
▾
编程训练
▾
编程考试
▾
团队教学
▾
AI 编程
▾
Dotcpp
/
试卷列表
/
题库练习
/
题目 79
在下列关于算法复杂性的说法中,正确的有( )。
在下列关于算法复杂性的说法中,正确的有( )。
A.
算法的时间复杂度,是指它在某台计算机上具体实现时的运行时间
B.
算法的时间复杂度,是指对于该算法的一种或几种主要的运算,运算的次数与问题的规模之间的函数关系
C.
一个问题如果是 NPC类的,就意味着在解决该问题时,不存在一个具有多项式时间复杂度的算法。但这一点还没有得到理论上的证实,也没有被否定
D.
一个问题如果是 NP类的,与 C有相同的结论
查看答案
答案
B
C
题目信息
题号:
79
题型:
多选题
难度:
普通
去题库练习