首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-07-30
60
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/g4Up777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有如下通用过程:PublicSubFun(a()AsInteger,xAsInteger)Fori=1To4x=x*a(i)NextEndSub在窗体上画一个名称为Text1
在窗体上有一个名为Text1的文本框和一个名为Command1的命令按钮,并编写有如下事件过程:PrivateSubCommand1_Click()DimiAsInteger,nAsIntegerFori=0
在窗体上有一个名称为CD1的通用对话框和一个名称为Command1的命令按钮。要求单击命令按钮时,打开一个保存文件的通用对话框。该窗口的标题为“保存”,缺省文件名为“ABC”,在“文件类型”栏中显示*.txt。则能够满足上述要求的程序是()。
在深度为7的满二叉树中,叶子结点的个数为
负责数据库中查询操作的数据库语言是
设有如下变量声明语句:Dima,bAsBolean则下面叙述中正确的是
若变量a未事先定义而直接使用(例如:a=0),则变量a的类型是
以下VisualBasic不支持的循环结构是
以下合法的VB变量名是
软件工程的理论和技术性研究的内容主要包括软件开发技术和()。
随机试题
以昆虫为传播媒介的病原体是
A.轻型口疮B.腺周口疮C.疱疹样口疮D.白塞综合征E.疱疹性龈口炎
从15世纪中叶到17世纪中叶,在一系列科学革命的推动下,近代科学以崭新的面貌诞生于欧洲。关于近代科学革命,下列表述不正确的是()。
某地政府对教学资源进行整合,合撤一些学校,但造成学生长途跋涉,求学路很辛苦,你怎么看?
布鲁纳提出的学科学习的基本过程包括
试述我国刑法对危害国家安全罪从严的规定。
HowtoTackletheHousingProbleminBigCities?
下列程序的执行结果为PrivateSubCommand1_Click()DimFirStrAsStringFirSt="abcdef"PrintPat(FirStr)EndSubPrivateFunctionPat
以下叙述中错误的是
A、Typesofproducts.B、Bigsurpriseslater.C、Lawofstockmarket.D、Risksandpotentialrewards.D题干询问在开始投资时投资者应了解什么。男士说投资市场中每一
最新回复
(
0
)