首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2016-12-07
78
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/YwIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列程序段执行时在屏幕上显示的结果是()。DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i-1)+a(i-2)NEXT?a(6)
设A=[6*8-2]、B=6*8-2,C="6*8-2",属于合法表达式的是()。
程序调试的任务是()。
(1)建立一个表单文件myform,将employee表添加到表单的数据环境中,然后在表单中添加表格控件grid1,指定其记录源类型为“别名”、记录源为employee表文件,最后添加一个“退出”命令按钮控件Com-mand1,程序运行时单击该命令按钮将关
设有选课(学号,课程号,成绩)关系,插入一条记录到“选课”表中,学号、课程号和成绩分别是“02080111”、“103”和80,正确的SQL语句是()。
在数据管理技术发展的三个阶段中,数据共享最好的是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
下列选项中不属于结构化程序设计原则的是()。
(1)在考生文件夹下建立如下图所示的表单文件form_three,表单名为form1。标签控件命名为Ln,文本框控件命名为Textn,命令按钮控件命名为Commands。表单运行时在文本框中输入职员号,单击“开始查询”命令按钮查询该职员所经手的订购单信息(
算法的空间复杂度是指( )。
随机试题
生命质量评价可以用来
桥管承插口和上升管盖的外泄荒煤气处理办法是()。
投资者为开展经营活动而投入的资金称为()。
某省属医院需要采购医疗器具,依照法律规定以下可以成为本次政府采购当事人的是()。
对于取得实行会员分级结算制度的交易所的全面结算业务资格的期货公司,首席风险官应当监督检查下列哪些事项?()
假设某商业银行2001年末,资产负债有关内容及相关资料如下,根据提供材料回答问题。(该商业银行业务均为人民币业务)1.库存现金100亿元,在人民银行备付金存款400亿元;贷款金额7000亿元,其中中长期贷款余额6500亿元;逾期贷款余额400亿;对其最大
建海公司有原值为1500万元的房产,2007年1月1日将全部房产对外投资联营,参与投资利润分红,并承担经营风险。已知当地政府规定的扣除比例为30%,该公司2007年度应纳房产税为()万元。
高一学生汤帅,自从被几个朋友带去网吧玩游戏后就开始迷恋网络游戏,虽然还没有到逃课的程度,但课余时间都用来玩游戏,根本没有时间复习功课。高中的课程很紧张,汤帅的父母看到孩子这样,非常担心,经常对他进行说教,但没有什么效果,反而让汤帅和父母的关系更加僵化。一次
奥斯曼土耳其帝国中,赏赐给伊斯兰清真寺的土地称为()。
配置管理贯穿软件开发的整个过程。以下内容中,不属于配置管理的是()。
最新回复
(
0
)