首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-06-12
45
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=F(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/6lep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。大明商贸公司将参加一次招商活动，销售人员李莉要制作一份有关产品介绍的演示文稿，届时将在活动中向客户展示。助理人员已经制作了一份演示文稿的素材“大明产
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。伍勇是某大学大一计算机班的班主任，平时习惯使用Excel来管理学生的成绩。现在，第一学年期末考试刚刚结束，伍老师将班里学生的成绩均录入到文件名为“学
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。请按如下要求，完
在关系代数运算中，有5种基本运算，它们是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。根据“辽宁号航空母舰素材．docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内
下列叙述中，正确的是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
下列4个4位十进制数中，属于正确的汉字区位码的是
下面属于整数类I实例的是
随机试题
随意地投掷一均匀骰子两次，则两次出现的点数之和为8的概率为【】
葡萄球菌感染的炎症病灶内主要的炎症细胞是
水利工程天然建筑材料初查储量不得小于设计需要量的()倍。
建设工程职业健康安全与环境管理的特点是()。
按照国家规定，大中型企、事业单位应设置()来主管会计机构的全面工作。
纳税人委托加工应税消费品，其消费税纳税义务发生时间为()。
“时代是思想之母，实践是理论之源。”实现党的理论创新成果与我国哲学的社会研究之间的融通转化，需要从实际出发，遵循规律，久久为功。这主要是在强调()。
定位效应是社会心理学中的一个概念，是指人们把一个人自己选定的角色位置不因其他因素而发生太大变化的现象。根据上述定义，下列各项不属于定位效应的是（）。
Americanethnocentricity,whilemanifestingeneralattitudestowardothersis,ofcourse,temperedsomewhatbytheveryheterog
十八届三中全会提出，经济体制改革是全面深化改革的重点，而经济体制改革的核心问题是()
最新回复
(
0
)
