题库 信息学奥赛题库 题目列表 在下列关于算法复杂性的说法中,正确的有( )。
多选题

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

A.

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

B.

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

C.

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

D.

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

题目信息
选择题 2007年 初赛
-
正确率
0
评论
37
点击