首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-10-28
36
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=坟n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/Vyrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
,在Access中需要发布数据库中的数据的时候,可以采用的对象是【】。
主题是—个为数据访问页提供________以及其它元素的统—设计和颜色方案的集合。
当Access中保存Web页时,Access在“数据库”窗口中创建一个链接到HTML文件的________。
在查询“设计视图”窗口,________不是字段列表框中的选项。
在设计Access数据库中的表之前,应先将数据进行分类,分类原则是()。
Access支持的查询类型有()。
Access的数据库类型是()。
在窗体上画一个命令按钮,然后编写如下代码:PrivateSubCommand1_Click()DimM(10)AsIntegerFork=1To10M(k)=12-kNextkx=6MsgboxM(2+M(x))End
查询姓名为两个字的记录的准则是______。
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】.
随机试题
Wehaveallhadtoworkanddothings【C1】________.Usually,somechirpy(活泼)personwouldtellustobemoreenthusiastic."You
患者男性,57岁,心悸,乏力,心绞痛,心电图示前间壁心肌梗死其超声心动图表现不包括
患者,女,59岁。两膝关节红肿热痛,尤以右膝部为重,痛不可触,关节活动不利,并见身热,口渴,舌苔黄燥,脉滑数。治疗除选用犊鼻、梁丘、阳陵泉、膝阳关外。还应加()
离心分离法测定沥青含量两次平行试验结果差值小于(),则无须再补充试验。
某企业雇员张某2019年4月与本企业解除劳动合同关系,领取经济补偿金87500元。假定当地上年度职工年平均工资为10000元,张某应缴纳的个人所得税为()元。
人生价值评价的根本尺度是看
设二次型2x12+x22+x32+2x1x3+ax2x3的秩为2,则a=_______.
某带链队列的初始状态为front=rear=NULL。经过一系列正常的入队与出队操作后,front=rear=10。该队列中的元素个数为()。
Consumersareconcernedaboutthechangesinthepackagesize,mainlybecause______.Thereporteriscriticalmainlyof______
VictoriaBarzilaiopenedhermouthwidesothedoctorcouldlookathersorethroat.Not【C1】______aremarkableevent,exceptth
最新回复
(
0
)