首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-09-17
48
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/q1Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率3/8,第四个元素的概率为1/4,则查找任一元素的平均查找长度为______。
若按功能划分,软件测试的方法通常分为白盒测试方法和______测试方法。
单击一次命令按钮之后,在对话框中输入10,20,30,40,窗体中的输出结果为______。PrivateSubCommand1_Click()Dima(4)AsIntegerFori=1To4
需求分析阶段的任务是确定______。
下面概念中,不属于面向对象方法的是______。
表示“A+B+C大于等于255,或A与B分别大于90,且C大于80”的VB表达式为【】。
设有关系R和S,在下列关系运算中,______运算要求R和S不具有相同的元组,并且它们所有的属性项也不能相同。
由事务型数据流图映射为软件结构的设计首先应设计一个______它有两个功能:接收事务数据,根据事务类型调度相应的处理模块。
本程序实现文本加密。先给定序列:a1,a2,…,an,它们的取值范围是1~n,且互不相同。加密算法是:把原文本中第k个字符放到加密后文本的第ak个位置处。若原文本长度大于n,则只对前n个字符加密,后面的字符不变;若原文本长度小于n,则在后面补字符“*”使文
目录列表框的Path属性的作用是______。
随机试题
某粮食制品企业为增值税的一般纳税人,2008年9月份主要业务如下:(1)销售米粉,取得收入600万元(含税);(2)销售米粉支付运费10万元;(3)向国有粮食购销企业购进免税粮食,收购凭证记载金额为100万元;(4)购买粮食支
颈椎前后位摄影的标准影像,应显示的颈椎是
工程项目设计过程质量管理主要内容有()。
税率的高低直接体现国家的政策要求,直接关系到国家财政收入的多少和纳税人的负担程度,是税收法律制度中的核心要素。()
金龙大客车(柴油发动机驱动,座位数50人)用的传动轴
根据《支付结算办法》规定,属于无效票据的有()。
对学校教育来说,课外活动()。
社区组织的功能在于()。
Alltheusefulenergyatthesurfaceoftheearthcomesfromtheactivityofthesun.Thesunheatsandfeedscreaturesandmank
Populationageingandtheresultingpressuresonexistingpensionsystemsconstitutesoneofthemostimportantchallengesmode
最新回复
(
0
)