首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-16
31
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述3种说法都不对
答案
D
解析
时间复杂度是指一个算法执行时间的相对度量;空间复杂度是指算法在运行过程中临时占用的存储空间大小的度量。有时为了加快算法的运行速度,不得不增加空间开销;有时为了能有效地存储算法和数据,又不得不牺牲运行时间。时间和空间的效率往往是矛盾存在的,但是,这不适用于所有的情况,也就是说,时间复杂度和空间复杂度之间虽然经常矛盾,但是二者不存在必然的联系。因此,选项A、B、C的说法都是错误的。
转载请注明原文地址:https://kaotiyun.com/show/LQVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是()。
下列叙述中正确的是()。
计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是()。
下面对软件测试和软件调试有关概念叙述错误的是
C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述正确的是
下列关于线性链表的叙述中,正确的是()。
下列叙述中正确的是()。
以下选项中可用做C程序合法实数的是()。
下列哪一条不属于数据库设计的任务?()
不属于数据库管理技术发展的三个阶段的是()。
随机试题
《酱油卫生标准》中规定的理化指标中,黄曲霉毒素B1(AFB1)的指标为()。
A、尿酮体(+)B、尿中白细胞>5个高倍视野C、柏油便D、血红蛋白<110g/LE、大量管型尿上消化道出血可发现
对牙周健康状况影响最大的不良习惯是A.吸烟B.喝酒C.磨牙症D.吐舌E.口呼吸
唐某作为发明人,依法应享有哪些权利?对丁公司的违法行为应如何定性?为什么?
国有建设用地使用权出租中,下列关于租赁双方权利义务的说法中,正确的有()。
下列企业行为不属于市场渗透战略的是()。
经常被使用的看板主要有两种:______和______。
白日梦属于()
如图2.1所示,有四台Linux主机进行互联,则实现PC1与PC4之间互访的步骤应该是:1.首先运行(29)命令关闭计算机,在PC2与PC3上添加第二块网卡(ethl)后重新启动;2.在PC2与PC3上为第二块网卡分配IP地址,并激
______theirdifferences,theyareunitedbythecommondesiretotransformtheirpersonaltommitmentintopublicleadership.
最新回复
(
0
)