首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-06-06
54
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/yv0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
窗体中有命令按钮run34,对应的事件代码如下:PrivateSubrun34_Enter() DimnumAsInteger,aAsInteger,bAsInteger,iAsInteger Fori=
在Access中要显示“教师”表中姓名和职称的信息,应采用的关系运算是()。
为窗体或报表上的控件设置属性值的宏操作是
在软件开发中,需求分析阶段可以使用的工具是( )。
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在设计好的表对象“tStud”和查询对象“qStud”,同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。在报表的主体节区中添加一个文本框
若要在文本型字段查询"Access"开头的字符串,正确的条件表达式是
软件需求规格说明书的作用不包括
在报表中,不能实现的功能是
下列程序的功能是计算1到1000之间所有偶数之和,程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori=1To1000If_
下列叙述中正确的是
随机试题
A.活血祛瘀,固冲安胎B.益气养血,固冲安胎C.补填填精,固冲安胎D.温补肾阳,固冲安胎E.补肾健脾,调理冲任
蠕形螨寄生于
A.推动作用B.营养作用C.气化作用D.防御作用E.固摄作用元气的主要功能是()
下列各项中,属于会计政策变更的是()。(2015年学员回忆版)
(2013年)甲公司为实现多元化经营,决定对乙公司进行长期股权投资。甲公司和乙公司适用的企业所得税税率均为25%,按净利润的10%提取盈余公积。投资业务的相关资料如下: (1)2009年11月10日,甲公司与丙公司签订了收购其持有的乙公司2000万股普
甲汽车租赁公司拟购置一批新车用于出租,现有两种投资方案,相关信息如下:方案一:购买中档轿车100辆,每辆车价格10万元,另需支付车辆价格10%的购置相关税费,每年平均出租300天,日均租金150元/辆,车辆预计使用年限8年,8年后变现价值为0,前
由正脊、四条垂脊、四条戗脊组成的屋顶形式称为()
在社会策划模式实施过程中,自我评估指的是由社会工作者()。
证明:.
在用Open语句打开文件时,如果省略“For方式”,则打开的文件的存在方式是______。
最新回复
(
0
)