首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-06-19
24
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模:算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://jikaoti.com/ti/3XX0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假设所有的选课成绩都已确定。显示"101"号课程成绩中最高的10%记录信息,正确的SQL命令是( )。
如果指定参照完整性的删除规则为"级联",则当删除父表中的记录时( )。
扩展名为scx的文件是( )。
关闭表单的程序代码是ThisForm.Release,Release是( )。
下列关于线性链表的叙述中,正确的是( )。
有以下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询由"高等教育出版社"和"科学出版社"出版的图书信息,要求同一出版单位出版的图书集中在一起显示,正确的SQL语句是:
假设查询文件(myquery.qpr)已经创建,要显示查询结果,可使用命令:
假设数据库已经打开,要删除其中的视图myview,可使用命令:
设数据库表中有一个C型字段NAME。打开表文件后,要把内存变量NAME的字符串内容输入到当前记录的NAME字段,应当使用命令:
下列叙述中正确的是
随机试题
下列各项中,不属于资产评估专业人员收集评估资料的来源的是()。
()是指通过产业调整,实现各产业高效协调发展,并满足社会不断增长的需要的过程。
对我国安全生产监督管理的基本原则描述正确的是()。
再婚配偶以继承()。
股息率可调整优先股票的产生,主要是为了适应国际金融市场不稳定、各种有价证券价格和银行存款利率经常波动以及通货膨胀的情况。()
银行业从业人员应当做到授信尽职,但对申请贷款企业的审核不应该包括()
某光荣院根据住院优抚对象的健康状况和护理需求将住养区划分为颐养区和生活照料区。过去,颐养区和生活照料区都在一个大院内;后来,由于城市发展和道路改造,一条重要的城市交通线从大院内穿过,于是,颐养区和生活照料区被分成了隔着马路遥遥相望的两个住养区。长期以来,光
某老师在执教《祝福》时,为帮助学生弄清祥林嫂的性格特征这个中心问题,设计了若干个小问题。阅读以下内容,并按要求答题。①祥林嫂为什么要逃到鲁镇帮工?试工后鲁四老爷为什么愿意留用她?②祥林嫂被“卖”给贺老六时,为什么要拼命反抗?夫死子亡后她的处境怎样?
Text【C1】______avacationspotthat【C2】______theexcitementofabustlingcitywiththe【C3】______ofanislandparadise?Thenc
Forsomepeople,thelightofhumanattentionhasanunbearablebrilliance.Likeivyalongthedimedgeofagarden,theyprefer
最新回复
(
0
)