100. 以下关于计算复杂度的说法中，正确的有（）。

来源： NOIP题库   

100. 以下关于计算复杂度的说法中，正确的有（）。

A．如果一个问题不存在多项式时间的算法，那它一定是NP类问题

B．如果一个问题不存在多项式时间的算法，那它一定不是P类问题

C．如果一个问题不存在多项式空间的算法，那它一定是NP类问题

D．如果一个问题不存在多项式空间的算法，那它一定不是P类问题

答案解析

上一篇: 99. （）是目前互联网上常用的E-mail服务协议。
下一篇: 101. 2013年第19届1. 下列程序中，正确计算 1, 2, …, 100 这 100 个自然数之和 sum(初始值为 0)的是（）。