首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-10
78
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/SIPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列排序方法中，最坏情况下比较次数最少的是()。
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有()。
以下合法的VB变量名是
在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。
下面对对象概念描述正确的是()。
下列叙述中正确的是()。
在软件开发中，需求分析阶段产生的主要文档是( )。
使用Line控件在窗体上画一条从(O，0)到(600，700)的直线，则其相应属性的值应是()。
在软件开发中，需求分析阶段产生的主要文档是( )。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
随机试题
患儿女，7岁。上中切牙之间间隙达4～5mm，最不可能的原因是
某市一工厂位于市区内，因生产不景气，经总公司批准，同意改建一座高层宾馆，占地面积3.2hm2。总公司在批准时指出：市委、市规划行政主管部门根据规划，经研究并口头同意该厂用地使用性质可以调整。随后该厂便与合作方签订协议，由合作方出资建成以后各得一半的建筑面积
燃具与燃气管道宜采用硬管连接，燃气用软管应采用( )橡胶管。
常用的市场风险限额包括()。
国家旅游局制定的旅游安全管理暂行办法第五条规定，旅游安全管理的原则是()。
在实际的教学过程中，教师通常会在一门课程结束后进行考试或测验，以评价学生对知识和技能的掌握程度。这种评价方式被称为()。
下列选项中，有权制定地方性法规的是()。
设f(x)在[0，1]上二阶可导，且|f"(x)|≤1(x∈[0，1])，又f(0)=f(1)，证明：|f’(x)|≤1／2(x∈[0，1])．
ScientistshavelongbeeninterestedinhowthedeafprocesssignedlanguagesinthebraiaUnderstandingthatactivitycouldsh
A、Heispraisedbyhisteacher.B、Hegetsapayrise.C、Heispromoted.D、Hegetsanewbook.C对话中，女士对男士的晋升表示祝贺，男士对此表示感谢，并说自己感觉压
最新回复
(
0
)
