首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-10-28
55
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=坟n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/Vyrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用“自动报表”创建的报表只包括()。
数据对象导出到另一数据库中,在功能上是()。
在概念模型中,一个实体集合对应于关系模型中的一个()。
下面关于窗体的作用叙述错误的是________。
合理组织数据的设计原则是()。
DBMS中,负责物理结构与逻辑结构的定义和修改的人员是()。
数据库系统的核心是______。
关于SQL查询,以下说法中不正确的是()。
下列叙述中正确的是______。
下列四个选项中,不是VBA的条件函数的是______。
随机试题
It’snevereasytoadmityouareinthewrong.Beinghumans,weallneedtoknowtheartofapologizing.Lookbackwithhonesty
医务人员在医疗活动中形成的文字、符号、图表、影像、切片等资料的总和称为
男性,36岁,间歇性上腹痛3年,空腹时加重,进食后缓解,胃镜检查示十二指肠壶腹部溃疡,病人近日上腹胀痛伴呕吐,呕吐物量多,为隔餐食物,腹上区有震水音。此时应考虑出现了下列哪项并发症()
2006年财政部颁布的《企业会计准则第18号——所得税》规定,企业采用债务法中的( )债务法对所得税进行会计处理。
认为保险是投保人为填补资本不确定性的损失,而蓄积的一种社会设施,将个人的损失,转嫁于其他人或多数人的团体。这种学说是()。
对合作机构进行风险分析时,应从()方面考虑。
甲公司是ABC会计师事务所的常年审计客户,拥有乙公司和丙公司两家联营公司。甲公司主要从事建材的生产、销售以及建筑安装工程。A注册会计师负责审计甲公司2012年度财务报表,拟于2013年4月1日出具审计报告。财务报表整体的重要性为25万元。资料一:
维生素E是抗氧化剂,能够清除体内的自由基。于是,保健品商家把维生素E作为提高免疫力、抗癌、抗衰老的灵丹妙药来宣传。科学家通过实验发现:如果食物中维生素E的含量为每毫升5微克,能显著延长果蝇的寿命,但是如果维生素E的含量增加到每毫升25微克,果蝇的寿命反而缩
国家统计局2010年2月25日发布2009年国民经济和社会发展统计公报,称中国去年全面落实应对国际金融危机的一揽子计划和政策措施,国民经济形势总体回升向好,各项社会事业取得新的进展。初步核算,全年国内生产总值335353亿元,比上年增长8.7%。统计公报分
There’snothingsimpleaboutguncontrol,atangleoflegal,politicalandpublic-healthissuescomplicatedbyculturalpreferen
最新回复
(
0
)