首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2016-12-28
34
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/Z7Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
如果指定参照完整性的删除规则为"级联",则当删除父表中的记录时( )。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
下面叙述中错误的是( )。
在建立数据库表时给该表指定了主索引,该索引实现了数据完整性中的( )。
在关系数据库中,用来表示实体间联系的是
下面叙述中错误的是( )。
以下关于数据管理发展的描述错误的是
算法的空间复杂度是指
随机试题
散脉的主病是
A.那屈肝素钙B.双嘧达莫C.链激酶D.华法林E.阿加曲班一年内不宜重复给药的药物是
走息道的气是()。
母线槽安装前,应测量每节母线槽的绝缘电阻值,且不应小于()MΩ。
根据个人所得税法律制度的规定,下列各项中,免征个人所得税的是()。
乌申斯基将教育分为两种,分别是()。
请在【答题】菜单下选择【进入考生文件灾】命令,并按照题日要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全闻人口的增长速度及规模。按照下列要求完成对第五次、第六
下列属于音频文件后缀的是()。
FeastonTurkeyandGoodWishesatThanksgivingFourweeksagoUSchildrendressedasmonstersandaskedforsweets.Thatwas
Thegreatadvance【C1】______rockettheory40yearsagoshowedthatliquid-fuelrocketswerefar【C2】______ineveryrespecttothe
最新回复
(
0
)