首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2017-11-18
32
问题
下列叙述中正确的是( )。
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定太
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://jikaoti.com/ti/4N10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
子模式DDL用来描述数据库的()。
在面向对象的程序设计中,类描述的是具有相似性质的一组__________。
下面不是窗体"数据"属性的是
数据库管理系统常见的数据模型有层次模型、网状模型和______3种。
在链表的运算过程中,能够使空表与非空表的运算统一的结构是______。
如果表A中的一条记录与表B中的多条记录相匹配,且表B中的一条记录与表A中的多条记录相匹配,则表A与表B存在的关系是()。
下面关于列表框和组合框的叙述中正确的是()。
以下关于主关键字的说法,错误的是______。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
在程序中不需要用public等命令明确声明和建立,可直接使用的内存变量是
随机试题
根据公司法律制度的规定,会司法定代表人未经授权擅自以公司名义为他人提供担保的行为属于()。
男孩,1岁。发热伴咳嗽,气促7天,自出生后喂养困难,生长发育落后,多次患肺炎。查体:T380C,P120次/分,R50次/分,消瘦,呼吸急促,双肺可闻及细湿哆音,胸骨左缘上方闻及粗糙响亮的收缩期杂音,腹软,肝肋下3cm,质中,脾肋下未触及,手指甲床可见毛细
某办公建筑采用钢筋混凝土叠合梁,施工阶段不加支撑,其计算简图和截面如图1-42所示。已知预制构件混凝土强度等级为035,叠合部分混凝土强度等级为C25.纵筋采用HRB335钢筋,箍筋采用HPB235钢筋。第一阶段预制梁承担的静荷载标准值q1Gk=15kN/
以下不属于管理组织设计确定原则的是()
下列各种指数中,采用加权平均法编制的有()。
下列关于直接融资市场的说法中,错误的是()。
根据以下资料,回答题。国家工商总局公布的数据显示,2009年第一季度,全国工商行政管理机关共查处各类违法违章案件68202件,同比下降29.98%。其中立案查处案件49654件,同比下降32.26%;案件总值33.57亿元,同比下降21.26%;罚
根据下列资料,回答下列问题。2015年,某市消费品市场保持平稳增长态势,全年共实现社会消费品零售额268.9亿元,同比增长12.4%。高出全省平均增速4.7个百分点,增速和总量分别居全省十六个地市第五和第八位。2015年零售额比2014年增加值增加
愚公移山:郑人买履
ItwasmusictomyearstohearthattheGovernment’schiefadviseron【C1】______,SusanJebb,wantsparentsto【C2】______fruitj
最新回复
(
0
)