首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-06-06
23
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/yv0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
SQL语句的WHERE子句可以限制表中的记录,完成同样功能的宏命令是
要改变窗体上文本框控件的数据源,应设置的属性是
有两个关系R与S如下,由关系R和S得到关系T,则所使用的操作为
在一个教师表中要找出全部属于计算机学院的教授组成一个新表,应该使用的关系运算是()。
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tBand”和“tLine”,同时还有以“tBand”和“tLine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。在“导游姓名”字段标题对应
下列循环语句中,循环体执行的次数是a=100Doa=a+1LoopUntila
下列关于数据库特点的叙述中,错误的是( )。
宏命令OpenQuery的功能是
表达式“B=INT(A+0.5)”的功能是
结构化程序所要求的基本结构不包括
随机试题
某女,35岁,患“阑尾炎”行手术治疗1周,现伤口愈合良好,局部无明显红肿,5年前曾有手术,愈合后瘢痕较明显,请康复科会诊。下面适宜使用红外线治疗的是
行政机关拒绝履行生效判决、裁定的,第一审人民法院可以采取下列哪项措施?
根据《立法法》,关于规范性文件的备案审查制度,下列哪些选项是正确的(2017年卷一66题)
与总分包模式相比较,平行承包模式的特点包括()。
供货方作为项目建设的一个参与方,其项目管理工作主要在()阶段进行。
现代旅游活动按照目的地空间范围划分为()。
以下不属于学习者练习曲线的特点的是()。
围绕解决计划生育特殊家庭(即独生子女伤残、死亡家庭)的突出问题,我国加大了对其扶助关怀力度,为每一户计划生育特殊家庭确定一名乡镇(街道)和一名村(居)委会干部作为帮扶“双岗”联系人。联系对象发生意外、重病、受灾、亡故等重大情况时,联系人要及时上门,帮助排忧
十一“黄金周”期间。国内旅游出现了一系列的乱象,如游客不文明旅游,景区交通拥堵,各地经典爆满。“天价青岛大虾”等事件。对“黄金周”出现的旅游乱象,你怎么看?
Acknowledgedasthemaincauseofhayfeverthepollenofragweedisverybothersome.
最新回复
(
0
)