49. 在下列关于算法复杂性的说法中，正确的有（）。

来源： NOIP题库

49. 在下列关于算法复杂性的说法中，正确的有（）。

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

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

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

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

答案解析

上一篇: 69. 排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪些排序算法是稳定的：（）

下一篇: 71. 2010年第16届1.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的可能是（）。