首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-07-30
59
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/g4Up777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面程序运行时,若输入“VisualBasicProgramming”,则在窗体上输出的是()。PrivateSubCommand1_Click()DimNDin(25)AsInteger,Chr1AsStri
以下程序执行后,在窗体上输出的图案是()。Form1.ClsFora=1To5PrintSpace(5-a);String(a,"*")Nexta
在数据库设计中,将E—R图转换成关系数据模型的过程属于
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
在结构化程序设计中,模块划分的原则是
表达式sgn(0.25)的值是
设窗体上有一个名为Text1的文本框,并编写如下程序:PrivateSubForm_load()ShowText1.Text="":Text1.SetFocusEndSubPrivateSubForM_MouseUp(Bu
列表框中的项目保存在一个数组中,这个数组的名字是
以下说法中正确的是()。
随机试题
电渣焊可焊的最大焊件厚度要达到()。
下列各项治疗中最重要的是异丙托溴胺的最常见副作用为
数字说明法是一种引用具体数字精确地说明事物的形体特征、性能特点和功用大小的方法,可用序数词,也可用基数词,但不可以用“某某之最”之类的词。()
梅肯鲍姆为压力接种训练设计的模型不包括()。
不适合幼儿探索的科学内容是()。
“施用累能”是指()对智力的影响。
用不超过400字的篇幅,概括材料所反映的主要内容。(30分)材料4中的“普宝事件”是招商引资过程中出现的具体问题,假如你是上级政府有关工作人员,请提出你对协调各方,处理该事件的具体意见。400字左右。(20分)
下列关于形状知觉说法错误的是()
Intheearlieststagesofman’sdevelopmenthehadnomoreneedofmoneythananimals.Hewascontentwithverysimpleformsof
YousufKarsh,theCanadianportraitartistwhophotographedmanyofthemostinfluentialfiguresofthe20thcentury,diedina
最新回复
(
0
)