首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2016-12-28
37
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/Z7Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是( )。
设有关系评分(歌手号,分数,评委号),如果每个歌手的"最后得分"的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中,表TEMP中有两个字段:"歌手号"和"最后得分",并且按最后得分降序
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
VisualFoxPro是指一种关系型数据库管理系统,所谓关系是指
在VisualFoxPro中,关系数据库管理系统所管理的关系是( )。
Employee的表结构为:职工号、单位号、工资,查询单位号为"002"的所有记录存储于临时表文件info中,正确的SQL命令是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
有以下两个表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)查询借阅了总编号为"112262"的图书的读者的信息,正确的SQL语句是:
算法的空间复杂度是指()。
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。
随机试题
Therearemanywaysinwhichthephenomenaoflanguageandcultureareintimatelyrelated.Allphenomenaareuniquetohumansa
奶瓶龋好发的牙面是
下列各项,除哪项外,均属小儿正常动作发育()
湿陷性土地区的建筑设计应符合的要求有()。
案例 D煤矿采用井工开采方式,设计生产能力为450×104t/a,服务年限35年,基建施工年限5年,2009年1月1日开始建设。该煤矿基建工程分别由两家施工企业承担,井下有5个基建工作面。矿井开采的煤层上部岩层中有2个含水层,开采煤层周边有采空区和废弃井
甲公司销售一批商品给乙公司,开出的增值税专用发票上注明销售价款为200万元,增值税为34万元,乙公司到期无力支付款项,甲公司同意乙公司将其拥有的一项固定资产用于抵偿债务,乙公司固定资产的账面原值200万元,已累计计提折旧为80万元,公允价值为160万元;甲
处罚法能消除不良行为,强化法能培养新的适应行为。因此,两者结合使用会更有效。()
程序计数器(或指令地址寄存器)是CPU(272)部件的一部分。
如果对打印质量和速度要求高,一般使用
Manyofthepeoplewhoappearmostoftenandmostgloriouslyinhistorybooksaregreatconquerorsandgeneralsandsoldiers,wh
最新回复
(
0
)