首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-11-18
27
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量＝f(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/H9ip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：参考样例效果(“参考效果．png”文件)，按照如下要求修改表格样式：设置表格宽度为页面宽度的100％，表格可选文字属性的标题为“员工绩效考
李明是北京某旅行社的导游，为了更好地为游客提供服务，他准备制作一个演示文稿，该演示文稿主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字．docx”帮他完成制作任务，具体要求如下：在第1张幻
李雷是某国有企业的一名员工，他坚持将每个月的个人开支情况记录在Excel文件中。李雷2013年每个月各类支出的明细数据存放在名为“Excel素材文件．xlsx”的工作簿文档中，请根据下列要求对该明细表进行整理和分析：利用“条件格式”功能：将开支金额中大
河南某高校的学生会将要举办一场主题为“大学生网络创业交流会”的活动，拟邀请一些知名度较高的老师给在校学生演讲。因此，校学生会外联部需要制作一批邀请函，并分别递送给相关老师。请按如下要求，完成邀请函的制作：调整文档版面，要求页面高度为16厘米、宽度为28
软件设计一般划分为两个阶段，两个阶段依次是()
设一棵树的度为3，其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为()
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
已知一汉字的国标码是5E38，其内码应是()。
用高级程序设计语言编写的程序()。
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。删除“姓名”列中所有汉语拼音字母，只保留汉字。
随机试题
输液中微粒的污染途径有
胃、十二指肠急性穿孔施行非手术疗法最关键的治疗措施为()。
下列属于竣工阶段政府建设工程质量监督的主要工作内容的有()。
“应付账款”账户的期初余额为贷方1500元，本期贷方发生额3000元，借方发生额2500元，则该账户的期末余额为()元。
国家预算既是保障国家机器运转的物质条件，又是政府实施各项社会经济政策的有效保证，体现的是国家预算的()。
关于罪刑法定原则，下列说法正确的是()
设f(x)=1+x+x2+…+x2n+1，则f(A)=
Whyshouldwebotherreadingabook?Allchildrensaythisoccasionally.Manyamongoureducatedclassesarealsoaskingwhy,in
空いているところにどうぞ________。
Thecurseofjetlaghasstruckmostinternationaltravelersatonetimeoranother--andanyoneluckyenoughtohaveavoidedi
最新回复
(
0
)
