首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2012-12-13
41
问题
下列叙述中正确的是( )。
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度;算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算次数。一个算法的空间复杂度与时间复杂度之间没有必然的联系。
转载请注明原文地址:https://kaotiyun.com/show/dU2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面叙述中错误的是()。
考生文件夹下存在一个文件“PY202.py”’,请在该文件中作答,实现以下功能。输入某班各个同学就业的职业名称,职业名称之间用空格符间隔(按键结束输入)。完善Python代码,统计各职业就业的学生数量,按数量从大到小的顺序输出。例如输入:护士导游老师护士
以下语句不会引发异常的是()。
树的度为3,且有9个度为3的结点,20个叶子结点,但没有度为1的结点。则该树总的结点数为()。
设str1=’*@python@*’,语句print(str1[2:].strip(’@’))的执行结果是()。
以下属于Python中导入语句的是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH,则该完全二叉树的前序序列为()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是
下列选项中,不属于线程生命周期的状态是______。
数据库管理系统常见的数据模型有层次模型、网状模型和________________三种。
随机试题
为第三人利益订立的合同()。
建设工程实施过程中投入的生产要素包括()。
对事业单位工作人员的考核应以()为基本依据。
甲公司为增值税一般纳税人,采用先进先出法计量发出A原材料的成本。20×1年年初,甲公司库存200件A原材料的账面余额为200万元,未计提跌价准备。6月1日购入A原材料250件,成本2375万元(不含增值税)、运输费用80万元(可抵扣增值税率为7%)、
某市8月刑事类报警中“盗窃车内财物”类报警较7月上升幅度较大,嫌疑人多以停放在偏僻巷道且车内明显放有财物的汽车为目标。该市公安局根据报警时间和案件数量制作了以下曲线图,并采取了一系列措施,控制此类案情的高发态势。以下措施不合理的有()。
按市场客体的性质,社会主义市场体系主要包括()。
Longtimeago,everyoneknewthatregularbedtimeswereimportant."Dreamon!"mostmodernparentsmightreply.Butresearchby
Researchershavedeterminedthatwomenusebothsidesoftheirbrainforlistening,【C1】______menuseonlyonesideoftheirbrai
ExercisingtoMusicPumpsupBrainPowerIfmusicmakesyousmarter,andexercisehelpsbrainfunction,canexercisingtomus
What’sthemainpointthespeakermakes?
最新回复
(
0
)