首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的______。
下列叙述中正确的______。
admin
2009-03-16
13
问题
下列叙述中正确的______。
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度:算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度;算法的时问复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算次数,为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
转载请注明原文地址:https://kaotiyun.com/show/E85p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
下列C++流的操作符中,能够设置下一个数据的输出宽度的是
有如下程序段:inti=2;intj=3;intmain(){i=j=9;cout
有如下定义:inta[5]={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
软件设计中划分模块的一个准则是( )。
下列叙述中正确的是
下列排序方法中,最坏情况下比较次数最少的是()。
层次型、网状型和关系型数据库的划分原则是()。
使用表设计器来定义表的字段时,以下______可以不设置内容。
随机试题
急性肾炎发生高血压的原因是
骶管阻滞的并发症有
患者,女性,24岁。双下肢遇冷后出现大理石样纹,部分皮肤呈斑点状红斑,自觉双下肢刺痛感或麻木感,保暖后症状缓解。系统检查无异常。双侧足趾冬季易发冻疮,血尿常规检查无异常,免疫系统检查正常。下列治疗方案不适合于此病治疗的是
患者,男性,59岁。吞咽食物时有异物感半年,患者餐后常胸骨后不适,有灼烧感和疼痛,吞咽食物时有停滞感和轻度梗阻感。上消化道X线钡餐造影见食管下段部分管壁僵硬。该疾病典型的症状是
某住宅小区总占地面积12万m2,建筑容积率为4.5,分两期开发,一期占地面积6万m2,其中保障性住房建筑面积10万m2,地下停车库与地下设备用房3万m2,其余为商品住宅,二期建筑面积为19万m2。该项目一期建设收尾阶段,建设单位考虑:①物业销售前
儿童第一次看到飞机时,把它叫作“大白鸟”,这是一种顺应现象。()
甘肃省人民政府关于批准七里河区等12个县区退出贫困县的__________各市、自治州人民政府,兰州新区管委会,省政府各部门,中央在甘有关单位:按照中共中央办公厅、国务院办公厅印发的《关于建立贫困退出机制的意见》和《甘肃省2017年度插花县退出专项评估检查
数据库管理系统(DBMS)是一种
TheBuyingandSellingofSharesThebusinessofbuyingandsellingsharesisdoneinanareaknownthefloor.Scatteredove
这是中国网友运用聪明才智和创造力为老词注入新生命的又一个例子。
最新回复
(
0
)