首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-11-28
63
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模:算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/TxAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
假定有下列变量定义: int k=7,x=12; 则能使值为0的表达式是
下列有关运算符重载的叙述中,正确的是()。
执行语句序列ofstreamoutfile("datA.dat");if(…)cout<<"ok";elsecout<<"fail";后,如果文件打开成功,显示“ok”,否则显示“fail”。由此可知,上面if语句的“…”处的
如果一个工人可管理多个设备,而一个设备只被一个工人管理,则实体“工人”与实体“设备”之间存在______关系。
以下叙述中不正确的是
下列叙述中正确的是
以下函数调用语句中含有参数的个数是excc((V1,V2),(V2,V3,V4),V6);
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
在C++中用来实现运行时多态性的是
关系表中的每一横行称为一个
随机试题
下列表达不正确的一项是()
《中华人民共和国药品管理法》规定,药品生产企业、药品经营企业和医疗机构必须经常考察本单位所生产、经营、使用的药品的
成年反刍动物日粮中不需要额外添加的维生素是
随着城市的进一步发展,某市的地下管线越来越多。由于历史原因,早期的地下管线没有管线图,在城市建设过程中,很容易遭到破坏。为了摸清管线的分布情况,建立全市的地下管线信息系统,为规划、建设、管理部门提供信息,决定开展全市的地下管线测量工作。主要工作内容包括地
商用房贷款信用风险的主要内容包括()。
下列关于战略控制和预算控制的说法中,正确的有()。
某公司资本总额为300万元,自有资本占50%,负债利率为10%,当前销售额200万元,息税前利润为60万元,则财务杠杆系数为()。
“神舟”七号航天员进行出舱活动,这是中国人第一次真正触摸和感受到地球以外的世界。载人航天中三大基本技术是:天地往返、出舱行走、()。
Entrepreneursandsmallbusinessownersaretypicallyburiedindemandsandobligations.So,learningtosay"no"andfocusont
FromdeepinawellneartheruinsoftheMayancityofChichenItza,archeoastronomerArturoMonteroshoutstohiscolleagueon
最新回复
(
0
)