考试
1970-01-01 08:00:00100. 以下关于计算复杂度的说法中,正确的有()。
题目描述
100. 以下关于计算复杂度的说法中,正确的有()。
A.如果一个问题不存在多项式时间的算法,那它一定是NP类问题
B.如果一个问题不存在多项式时间的算法,那它一定不是P类问题
C.如果一个问题不存在多项式空间的算法,那它一定是NP类问题
D.如果一个问题不存在多项式空间的算法,那它一定不是P类问题
答案解析
B.如果一个问题不存在多项式时间的算法,那它一定不是P类问题 D.如果一个问题不存在多项式空间的算法,那它一定不是P类问题
加载中...
AI正在思考中,请稍候...相关试题
856 影响项目质量的因素的4M1E是指()
(单选题)自杀行为共同的心理特征不包括()
(单选题)()标志着我国传统医德的初步形成。
(单选题)血液中乳酸增加是机体缺氧的重要指标
材料一:初中生小强上学迟到,受到了老
法国总统戴高乐有一个座右铭:“保持必定的距离
新世纪以来,以中国、巴西、印度等为代表的一批
2018年4月25日,北京市印发《关于2 0
外交形式是多种多样的,有政治外交、经济外交、
某企业2012年有固定资产原值3000万元,
下列竣工技术资料中,属于施工记录资料的有(
下列关于提取任意盈余公积的表述中,不正确的是
确定目标市场一般有以下哪几种策略()
劳动者月工资高于用人单位所在直辖市、设区的市
足月妊娠38周时的羊水量约为()
清代张仲岩著,为我国第三部炮制专著的是()
(单选题)下列各少数民族中没有自治县的一项是
柴油机的摩擦损失主要发生在()。
小区内的宣传牌、雕塑装饰清洁时,应注意事项(
《红高粱》中“我爷爷”通过()表达了其长大成