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