首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-02-26
25
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。
一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/GPYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Excel工作表中,编码与分类信息以“编码1分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是:
请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下:第5张幻灯片采用SmartArt图形中的组织结构图来表示,最上级内容为“云计算的五个主要特征”,其下级依次为具体的五个特征。
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
下列叙述中正确的是
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:根据“订单明细”工作表中的销售数据,统计隆华书店
下列数据结构中,不能采用顺序存储结构的是
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:将工作表标题跨列合并后居中并适当调整其字
下列叙述中正确的是
下列选项中,不属于模块间耦合的是
在Word功能区中,拥有的选项卡分别是
随机试题
最惠国待遇条款分为无条件的最惠国待遇条款和有条件的最惠国待遇条款,其中有条件的最惠国待遇条款又称作——最惠国待遇()
阅读《谏逐客书》中的一段文字,然后回答问题。昔缪公求士,西取由余于戎,东得百里奚于宛,迎蹇叔于宋,求丕豹、公孙支于晋,此五子者,不产于秦,而缪公用之,并国二十,遂霸西戎。孝公用商鞅之法,移风易俗,民以殷盛,国以富强,百姓乐用,诸侯亲服,获楚、魏之
外国的组织或者个人与我国有关部门、单位合作测绘时,由()在测绘任务完成后两个月内,向国务院测绘行政主管部门提交全部测绘成果副本一式两份。
互联网好比一个复杂多样的虚拟世界,每台联网主机上的信息又构成了一个微观虚拟世界。若在某主机上可以访问本主机的信息,则称该主机相通于自身;若主机X能通过互联网访问主机Y的信息,则称X相通于Y。已知代号分别为甲、乙、丙、丁的四台联网主机有以下信息:(
下列各句中,没有语病且句意明确的一项是()。
在心理学视野中,惩罚是一种()手段。
Primaryschoolteachers’poor【C1】______ofEnglishandmathsisunderminingtheGovernment’sliteracyandnumeracystrategies,
ForeignLanguageStudyinAmerica Almost7millionstudents【T1】___________________intheUnitedStates【T2】___________________.
Frank’sfather,______worksinaforeigntradecompany,alwaysgoesonabusinesstrip.
A、Itsbatteryisnotpowerfulenough.B、Itsbatteryisofenormoussize.C、Itcoststoomuchmoney.D、Itbreaksdowneasily.A短文
最新回复
(
0
)