多选题

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

A

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

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

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

如果一个问题不存在多项式空间的算法，那它一定不是 P 类问题
资讯
更多
试券更新信息学奥赛一本通（C++版)机器人及编程课程简介2024南昌市青少年信息学奥林匹克竞赛-提高组2024南昌市青少年信息学奥林匹克竞赛-普及组

关于我们

1、教学系统
2、机器人及编程课程简介
3、编程题库
4、信息学奥赛一本通

教学平台

1、教师登入
2、学生登入
3、教师答题

测试试卷

1、Scratch历年真题
2、Python历年真题
3、C++历年真题
4、机器人历年真题
赣ICP备20007335号-2