首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-10-28
33
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=坟n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/Vyrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据库中,对满足条件:允许一个以上的节点无双亲和一个节点可以有多于一个自双亲的数据模型称为()。
必须输入任一字符或空格的输入掩码是()。
在描述软件的结构和过程时,提出了以下的设计表达工具,其中不正确的是()。
窗体模块属于________。
不是窗体文本框控件的格式属性选项的是________。
在设计Access数据库中的表之前,应先将数据进行分类,分类原则是()。
下列子过程的功能是:将当前数据库文件中“学生表”的学生“年龄”都加1。请在程序空白的地方填写适当的语句,使程序实现所需的功能:PrivateSubSetAgePlus1_Click()DimdbAsDAO.Databas
设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针reaf=29(指向队尾元素),则该循环队列中共有【】个元素。
能够实现从指定记录集里检索特定字段值的函数是______。
在窗体上画一个命令按钮,然后编写如下代码:PrivateSubCommand1_Click()DimM(10)AsIntegerFork=1To10M(k)=12-kNextkx=6MsgboxM(2+M(x))End
随机试题
A、Theyareannoying.B、Theyofteninterruptaprogram.C、Theyhaveexistedforalongtime.D、Theyonlyappearbetweenprograms.
味觉出汗综合征是下列哪种唾液腺手术常见的并发症
初产妇王女士,妊娠39周住院待产。检查:规律官缩,枕左前位,胎心146次/分,宫口开大3ml。在产程护理措施中,错误的是
下列关于客户资产保护的表述,错误的是()。[2016年3月真题]
下述哪种说法同技术分析理论对量价关系的认识不符?( )
当产品销售不畅,资金短缺、设备闲置时,中央银行应采取紧锁的货币政策。( )
B公司是一家上市公司,2015年年末公司总股份为10亿股,当年实现净利润为4亿元。公司计划投资一条新生产线,总投资额为8亿元,经过论证,该项目具有可行性。为了筹集新生产线的投资资金,财务部制定了两个筹资方案供董事会选择:方案一:发行可转换公司债券8亿元,
增值税一般纳税人销售货物时,下列情况中不能开具增值税专用发票的有()。
知更鸟之死①对于千百万美国人来说,第一只知更鸟的出现意味着冬天的河流已经解冻。知更鸟的到来作为一项消息报道在报纸上,并且在吃饭时大家热切相告。随着候鸟的逐渐来临,森林开始绿意葱茏,成千的人们在清晨倾听着知更鸟黎明合唱的第一支曲子。然而现在,一切都
下列语句中,不能实现循环100次的是
最新回复
(
0
)