首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-02-26
41
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。
一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/GPYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在关系数据库中,描述全局数据逻辑结构的是
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作:调整邀请函中内容文字段落对齐方式。
某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作:调整文档版面,要求页面高度18厘米、宽度30厘
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:根据“订单明细”工作表中的销售数据,统计《MS
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:根据图书编号,请在“订单明细”工作表的“单价”列
下列数据结构中,不能采用顺序存储结构的是
下列叙述中错误的是
下列叙述中错误的是
随机试题
在短期中,下面哪一点是正确的?
参与椎管壁构成的有()
甲状腺CT检查时的扫描范围是
引流胸腔液体,放引流的部位
患者,女性10天前下田不慎大趾被玻璃划伤,近两天发热、厌食、说话受限、咬嚼困难、苦笑面容,急诊入院。护士为她伤口换药,更换下来的敷料,最适宜的灭菌方法是
背景资料某机电安装工程公司承接了某电站的机电设备安装任务,该机电安装工程公司为了提高工程质量,创造正常施工条件,加强了对工程施工人员、施工机具、工程材料的控制。由于该机电安装工程公司项目经理部的控制措施和方法得当,使得各项工作有条不紊地进行,按期完成该工
信息管理手册描述和定义信息的具体内涵,主要包括( )等内容。
账套主管负责所选账套的维护工作。主要包括对所选账套进行修改、对年度账进行管理,以及该账套操作员权限的设置等。
小学数学中常用的学习方法有:自主学习、合作学习和指导学习。()
“社会工作者面对受助者(服务对象),不但要提供直接服务或帮助,也要鼓励其在可能的情况下自强自立,克服困难。”这一描述体现了社会工作者的角色为()。
最新回复
(
0
)