考试
1970-01-01 08:00:0049. 在下列关于算法复杂性的说法中,正确的有()。&nbs
题目描述
49. 在下列关于算法复杂性的说法中,正确的有()。
A. 算法的时间复杂度,是指它在某台计算机上具体实现时的运行时间
B. 算法的时间复杂度,是指对于该算法的一种或几种主要的运算,运算的次数与问题的规模之间的函数关系
C. 一个问题如果是NPC类的,就意味着在解决该问题时,不存在一个具有多项式时间复杂度的算法。 但这一点还没有得到理论上的证实,也没有被否定
D. 一个问题如果是NP类的,与C有相同的结论
答案解析
B. 算法的时间复杂度,是指对于该算法的一种或几种主要的运算,运算的次数与问题的规模之间的函数关系 C. 一个问题如果是NPC类的,就意味着在解决该问题时,不存在一个具有多项式时间复杂度的算法。 但这一点还没有得到理论上的证实,也没有被否定
加载中...
AI正在思考中,请稍候...相关试题
下列事项中,只能制定法律的是()答案?
【2015年初中毕业升学考试(辽宁沈阳卷)材
(单选题)从当前国内外商业银行的管理实践看,
汉武帝时,针对诸侯王势力强大,独霸一方的问题
下列关于人类航天史的说法,正确的是()。A:
龙是中华民族的象征,是中国文化的象征,更是凝
假如一笔交易中,提单日期为2019年7月15
【多选题】 集邮是以邮票为载体的集邮品为主要
251. 依据《安全生产事故隐患排查治理暂行
某市江滨有一处边长为50米的等边三角形广场。
“朋、更、风”这一组字的读音韵母相同,都是(
级离心泵是按照()分类的一种离心泵。
对中子射线的屏蔽可选用:()
组织全宗的基本形式包括( )
关于公开出版、发行或者展示地图的说法,错误的
对于双载波小区,RNC后台(OMC-R)配置
CT示丘脑下部梗死,由下列哪一支动脉供血障碍
背景材料:某标准员在××项目施工中,做了以下
2018年我国人均国民收入水平大概是在( )
舞蹈《海棠依旧》属于下面哪一项芭蕾