首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2018-10-15
41
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/XU6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
查询在“北京”和“上海”出生的学生信息的SQL语句是
查询客户名称中有“网络”二字的客户信息的正确命令是
在数据库中建立索引的目的是
在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令
下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录，正确的SQL语句是()。
在“职工”表中要求按“工资”降序排列，查询“基本工资”最高的3名职工姓名，正确的命令是()。
(1)使用一对多表单向导新建一个表单sportform。要求：使用“国家”为父表并选择“国家名称”字段作为显示字段，“获奖牌情况”为子表并选择“项目名称”和“名次”字段作为显示字段，使用“国家代码”建立表之间的关系，表单样式选择“阴影式”，按钮类型选择“
在考生文件夹下完成如下操作：(1)新建一个名为“供应”的项目文件。(2)将数据库“供应零件”加入到新建的“供应”项目文件中。(3)通过“零件号”字段为“零件”表和“供应”表建立永久联系(“零件”是父表，“供应”是子表)。(4)为“供应”表的数量字段
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
随机试题
患者，男，80岁，临床诊断为前列腺增生症，给予多沙唑嗪治疗。药师对该患者的用药指导，正确的是
下列可用于衡量投资风险程度的指标是()
A．阴囊湿疹，瘙痒难忍，小便短赤B．尿频尿急，尿道灼痛，尿黄短少C．面目发黄，腹部痞闷，纳呆便溏D．腹痛下痢，赤白粘冻，里急后重E．急躁易怒，头痛目赤，胁痛便秘湿热蕴脾证的临床表现有
确定变更价款的原则包括( )。
FIDIC施工合同条件下，工程变更也是工程支付中的一个重要项目，工程变更费用的支付依据是()。
在班级授课制中，“课”是基本的教学活动单位。()
设直线y=ax与抛物线y=x2所围成的图形面积为S1，它们与直线x=1所围成的图形面积为S2，且a＜1．求该最小值所对应的平面图形绕X轴旋转一周所得旋转体的体积．
在以下有关集成测试的说法中，错误的说法是______。
TheAmericanFamilyIntheAmericanfamilythehusbandandwifeusuallyshareimportantdecisionmaking.Whenthechildrenar
Highstreetshopsuseavarietyofmeanstoattractshoppers,suchasstrikingwindowdisplays,hugered"Sale"signsandspecia
最新回复
(
0
)
