以下关于计算复杂度的说法中，正确的有（）。 | 信奥赛题库

首页付费内容

信息学奥赛 GESP

信息学奥赛 GESP试卷模拟押题

官方公告

多选题

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

A.

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

B.

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

C.

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

D.

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

确定

上一题

[填空题] 21题

下一题

[多选题] 以下（）属于互联网上的 E-mail 服务协议。

题目信息

选择题 2012年初赛

0%

正确率

0

评论

23

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记

ＱＱ

微信