首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-05-23
23
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/mx0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBand”和“tLine”，同时还设计出以“tBand”和“tIAne”为数据源的报表对象“rBand”。试在此基础上按照以下要求补充报表设计：在“导游姓名”字段标题对应
在考生文件夹下，请按照以下要求，完成对表的修改：将“性别”字段值的输入设置为“男”、“女”列表选择。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fOuery”。试按以下要求完成设计：创建一个查询，查找姓名为两
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：分析表对象“销售业绩表
运行程序，要求循环执行3次后结束循环，空白处【】应填入的语句是x=1Dox=x+2LoopUntil【】
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
下列叙述中正确的是( )。
InputBox函数的返回值类型是( )。
下面不属于软件设计阶段任务的是
随机试题
消毒是指用
下列句子中，含有名词作动词这一语法现象的是()
颈部CTA检查的适应证，不包括
患者，男，17岁。感冒后15天出现原因不明的低热，多汗，食欲不振，乏力和关节肿痛，舌红苔黄腻，脉滑数。应首先考虑的是
某男，53岁。两周前因突发心前区压榨样疼痛而入院，经心电图检查诊断为急性前壁心肌梗死，治疗后病情较平稳。1天前夜间突然发作剧烈咳嗽，并伴以憋气而醒转。患者平卧时感到气急难忍，不得不采取坐位，且咳出粉红色泡沫样痰。诊断：急性左心衰。请问，除给予吸氧及强心、利
婴儿寻求并企图保持与另一个人亲密的身体和情感联系的倾向被称为()
陡峭：山峰
游乐场的摩天轮半径为10米，匀速旋转一周需要2分钟，小浩坐在最底部的轿厢(距离地面0．1米)，当摩天轮启动旋转40秒时小浩距离地面的高度是多少米?
过曲线y=x2(x≥0)上某点处作切线，使该曲线、切线与x轴所围成的面积为求切点坐标、切线方程，并求此图形绕x轴旋转一周所成立体的体积．
Teachingchildrentoreadwellfromthestartisthemostimportanttaskofelementaryschools.Butrelyingoneducatorstoappr
最新回复
(
0
)
