首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2015-09-15
24
问题
下列叙述中正确的是( )。
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模:算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://jikaoti.com/ti/C9X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
算法的空间复杂度是指( )。
下列叙述中正确的是( )。
下面设置系统菜单的命令中,错误的是:
下列叙述中正确的是
在VisualFoxPro中,若要文本框控件内显示用户输入时全部以"*"号代替,需要设置属性
查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
在关系模型中,每一个二维表称为一个
算法的空间复杂度是指( )。
随机试题
权力机关对行政机关的监督不包括()。
技术合同法律关系的客体种类包括()。
我国民法对下列人员有效()。A.同我国正在谈判准备缔约的某国商务部官员B.来华旅游的美国公民科恩C.外国驻华大使D.来华访问但工作之余到商店购物的外国元首
监理工程师对分包的确认工作是十分关键的问题,这是指在( )模式下的建设工程组织管理。
在Excel中,利用填充功能可以方便地实现()的填充。
有一次,女教师画了一个圆圈儿问大学生:“这是什么?”大学生思考良久,底气不足地说了一句:“可能是零。”又一次女教师画了个同样的圆圈儿问一群小学生:“这是什么?”孩子们立即七嘴八舌地回答:“是太阳”“是烧饼”“是足球”“是西瓜”“是老师的大眼睛”……女教师听
如图,将正方形边长三等分后可得9个边长相等的小正方形,把中间的小正方形去掉,对剩下的8个小正方形,均按上面方法操作。问:对一个边长为2的正方形如此操作三次后所剩白色区域的面积是多少?()
1985年得克萨斯州边境附近的大学,平均来说,流失了一大半以前每年可以招收到的墨西哥生源。教职员工宣称这种急剧下降是由于对国际和该州以外的学生的学费从每学时40美元上涨到120美元。如果正如教职员工评论的那样,以下哪项,如果是可行的,为缓解招收的
(2005年分析70)请运用中国法制史的有关知识,分析下列史料:《明史.刑法志》:“刑法有创之自明不衷古制者:廷杖、东西厂、锦衣卫、镇抚司狱是也。是数者,杀人至惨而不丽于法。踵而行之,至末造而极。举朝野命,一听武夫、宦竖之后,良可叹也。”
BonAppetiteA)Wealllovethefoodwegrowupon,butwealsoseekadventureinthefoodwehavenevertasted.Ahugelypopular
最新回复
(
0
)