首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-05-23
35
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/mx0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，请按照以下要求，完成对表的修改：设置“工作时间”字段的有效性规则为只能输入上一年度5月1日以前(含)的日期(规定：本年度年号必须用函数获取)。
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：为表对象“职工表”追加
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个表对象(名为“tTemp”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各
以下有关选项组叙述错误的是()。
有如下语句：s=Int(100*Rnd)执行完毕，s的值是()。
如果有"学生表"（学号，姓名，专业），要将删除字段"专业"的全部内容，应使用的查询是
堆排序最坏情况下的时间复杂度为
下面对软件测试和软件调试有关概念叙述错误的是
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数
随机试题
含有味蕾的乳头是()。
下列有关集体合同的说法正确的是()。
某新建项目设计生产能力为550万吨/年，总投资140000万元，其中建设投资125000万元，建设期利息5300万元，流动资金9700万元。根据融资方案，资本金占项目总投资比例为35%，由A、B两个股东直接投资，其资金成本采用资本资产定价模型进行确定，其中
《建设工程安全生产管理条例》规定，施工单位应当为()办理意外伤害保险。
零件的表面粗糙度，对( )有较大的影响。
甲公司从事土地开发与建设业务，2014年7月1日，甲公司以出让方式取得一宗土地使用权，实际成本为14000万元，预计使用年限为70年。2015年5月15日，甲公司在该地块上开始建设一住宅小区，建成后对外出售。至2015年12月31日，住宅小区尚未完工，共发
导游服务大体可分为哪三大类()
感觉、知觉、表象是：
下列人员中应当取得国家统一法律职业资格的有()
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。
最新回复
(
0
)
