2012 NOIP 提高组第一轮第 20 题：以下关于计算复杂度的说法中，正确的有（｜真题与答案解析 · AK CSP

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

A

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

B

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

C

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

D

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