首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2016-12-07
69
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/YwIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
CREATEDATABASE命令用来建立()。
将E-R图转换为关系模式时,实体和联系都可以表示为()。
下列叙述中正确的是()。
数据库系统的三级模式不包括()。
下列关于二叉树的叙述中,正确的是()。
设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两个关系,计算刘明同学选修的所有课程的平均成绩,正确的SQL语句是()。
对于循环队列,下列叙述中正确的是()。
下列程序段执行以后,内存变量y的值是()。x=76543y=0DOWHILEx>0Y=x%10+Y*10x=int(x/10)ENDDO
执行下列程序后,变量y的值是()。SETTALKOFFCLEARx=2000DOCASECASEx1000y=x*0.2CASEx>1500y=x*0.3
在VisualFoxPro中,表示2012年9月10日10点整的日期时间常量是()。
随机试题
能防止动脉粥样硬化,具有保护心脏作用的脂蛋白是
患者,女,42岁。肛门部肿物,异物感明显,时肿痛。经查可见截石位3、7、11点为静脉曲张性外痔。应首选的治疗措施是
患者,女,58岁。3日来小便量极少,短赤灼热,色黄而混浊,伴小腹胀满且痛,口苦口黏,舌苔黄腻,脉沉数。证属
如下图所示的配水管网,初步流量分配及平差计算结果见附图,计算得各环的校正流量分别为△qⅠ=-5.97L/s;△qⅡ=1.10L/s;△qm=2.05L/s,则下一次平差计算的管段2-5的流量为()L/s。
投资组合A、B、C、D的贝塔系数分别为一0.5、一0.2、0.8、1.1,若投资者预期股市将步入牛市,为获取更高收益率,则组合()更具有优势。
公元前1000年至公元前500年左右,中国、印度、希腊及犹太四大文明在哲学上有重大的发展.其影响直至今日。这些影响可分为:①参悟生死问题;②确认神人关系;③探索人的理性;④安排人伦秩序。导致上述影响的四大文明依次为()。
为缓解城市中居民停车难、运动难问题。市政府出台政策,号召有条件的机关企事业单位将内部停车场及运动场所免费开放给公众使用。对此,有人支持。有人反对。你怎么看?
随着网络信息技术的不断发展,人们已经开始能够体验那种时时刻刻网上冲浪的感觉,在3G手机、PSP等手持便携数码产品之外,小尺寸的上网本产品也出现在人们的视野中,并成为电脑市场夺目的新星。尽管业界对于上网本有着诸多争论,但是在2009年全球金融风暴愈演愈烈的情
下列()是异常的含义。
DecadesafterMarilynMonroe’sdeath,therewasaburstofspeculationaboutwhatshemighthavebeendoingif(anditisavery
最新回复
(
0
)