单选题

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

A

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

B

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

C

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

D

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

赣ICP备20007335号-2