首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-06-12
50
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=F(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/6lep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树有5个度为2的结点，则该二叉树中的叶子综点数是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。伍勇是某大学大一计算机班的班主任，平时习惯使用Excel来管理学生的成绩。现在，第一学年期末考试刚刚结束，伍老师将班里学生的成绩均录入到文件名为“学
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。伍勇是某大学大一计算机班的班主任，平时习惯使用Excel来管理学生的成绩。现在，第一学年期末考试刚刚结束，伍老师将班里学生的成绩均录入到文件名为“学
用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材．docx”，请按下列要求完成书稿编排工作。目录与书稿的页码分
数据结构主要研究的是数据的逻辑结构、数据的运算和
算法的有穷性是指()。
下列关于计算机病毒的叙述中，正确的选项是()。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：Ⅰ21套用一个表格格式，包含表标题，并取消列标题行的筛选标记。
微机中访问速度最快的存储器是
随机试题
《苏秦始将连横说秦》中，苏秦劝说的是()
“同仁堂”以百年老店为依托进行竞争应用了差别化竞争战略。()
颅内压增高时形成脑疝的主要原因是
土工合成材料拉拔摩擦试验适用于()。
A市某宾馆2004年1月1日向保险公司投保火灾险和盗窃险，期限5年，宾馆投保人在保单上注明该宾馆有24小时保安值班，保险公司予以承保，并适当降低了保费。2005年4月20日凌晨，宾馆被盗。监控录像显示，宾馆当日执勤的保安在中午12点至下午1点期间曾私自离开
按照并购的支付方式来划分，企业并购可分为()。
下列民族乐器在近代有很大发展的有()。
Access数据库中的表是一个
Itisquitecommonthatcustomersdon’tbargainaboutpricesinthatcity.
ALookThatConveysaMessageTotouranassemblyplantinCanada,SergioMarchionne,thechiefexecutiveofChrysler,wore
最新回复
(
0
)
