首页
题库
训练
比赛
作业
评测记录
排名
公告
登录
Language
English
한국어
简体中文
正體中文
#581. NOIP2012TG-20
ID: 581
客观题
尝试: 9
已通过: 3
难度: 10
上传者:
liguohao
NOIP2012TG-20
(不定项选择题,正确答案数 ≥ 1)以下关于计算复杂度的说法中,正确的有( )。
{{ multiselect(1) }}
如果一个问题不存在多项式时间的算法,那它一定是
N
P
NP
NP
类问题
如果一个问题不存在多项式时间的算法,那它一定不是
P
P
P
类问题
如果一个问题不存在多项式空间的算法,那它一定是
N
P
NP
NP
类问题
如果一个问题不存在多项式空间的算法,那它一定不是
P
P
P
类问题
登录后递交
题解 (0)
文件
统计
关闭
登录
使用您的 思+学堂 通用账户
用户名
密码
记住我
忘记密码或者用户名?