考试
1970-01-01 08:00:00

100. 以下关于计算复杂度的说法中,正确的有()。

题目描述

100. 以下关于计算复杂度的说法中,正确的有()。

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

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

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

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

答案解析

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

加载中...
AI正在思考中,请稍候...