首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-10-19
12
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/uRID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在新的历史条件下,关于树立和落实科学发展观的实践意义,下列说法不正确的是()。
行政机关制定的除行政法规和规章以外的其他规范性文件.在设定行政处罚上()。
编号从1到10的10个白球排成一行,现按照如下方法涂红色:①涂2个球:②被涂色的2个球的编号之差大于2。那么不同的涂色方法有多少种?
一个等差数列的第1项是2001前7项的和为10500,那么这个数列的第10项是多少?
若x、y、z是三个连续的负整数,并且x>y>z,则下列表达式中属于正奇数的是:
在以往几千年的传统社会,深受农耕环境和封建传统思想的影响,许多老百姓把“法”理解为仅仅是约束百姓的“王法”,于是________法律。他们对于行为的________仍主要从情理、风俗、道德角度考虑,很少从法律角度出发。填入画横线部分最恰当的一项是(
在我国,诉讼程序法包括()。
已知有如下关系模式:R1(a,b,c),R2(c,d,a),R3(e,f),R4(a,e,g),其中标下划线的属性是主码。请将上述关系模式用适当的ER图表示出来,并用下划线标注出作为实体主码的属性。
以下选项中合法的标识符是()。
随机试题
关于基金公司研究业务控制的内容,不包括()。
国际货币市场
本案诉讼过程中法院的何种做法不符合法律规定?正确的做法是什么?如果在潘某与舒某一审诉讼之前或一审诉讼期间,杏林公司就其与舒某之间的买卖合同申请仲裁,请求确认合同有效并请求履行,潘某可否参加仲裁程序,主张自己具有优先购买权?为什么?
建设项目厂址方案比选的主要内容有()。
商业银行的业务范围包括()。
在软土或其他不稳定土层中采用横排撑板支撑时,开始支撑的沟槽开挖深度不得超过();开挖与支撑交替进行,每次交替的深度宜为0.4~0.8m。
变相吸收公众存款,是指行为人不是以存款的名义而是以其他形式吸收公众资金,承诺还本付息,来达到吸收公众存款的目的。()
经国务院批准,中国农业银行整体改制为中国农业银行股份有限公司,于()依法成立。
有一条新修的道路,现在需要在该路的两边植树,已知路长为5052米,如果每隔6米植一棵树,那么一共需要植树多少棵?()
ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle
最新回复
(
0
)