首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2016-12-07
41
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://jikaoti.com/ti/pPk0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
与“SELECT*FROM学生INTODBFA”等价的语句是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令()。
在SQL的ALTERTABLE语句中,为了增加一个新的字段应该使用短语()。
在VisualFoxPro中,有如下内存变量赋值语句:X={^2001-07-2810:15:20PM}Y=.F.M=$123.45N=123.45Z=“123.24”执行上述赋值语句之后,
(1)在考生文件夹下建立如下图所示的表单文件form_three,表单名为form1。标签控件命名为Ln,文本框控件命名为Textn,命令按钮控件命名为Commands。表单运行时在文本框中输入职员号,单击“开始查询”命令按钮查询该职员所经手的订购单信息(
在VisualFoxPro中,假设student表中有40条记录,执行下面的命令后,屏幕显示的结果是()。?RECCOUNT()
执行下列程序后,变量y的值是()。SETTALKOFFCLEARx=2000DOCASECASEx1000y=x*0.2CASEx>1500y=x*0.3
下面对软件测试描述错误的是()。
下列关于定义参照完整性的说法,错误的是()。
随机试题
应用地高辛或其他强心苷类药物期间,输入大剂量葡萄糖时应同时注意
HowisRomanticismdifferentfromNeoclassicism?Providebriefevidencefromtheliteraryworksyouknowbest.
A.血性液体B.不凝固血液C.粪臭味液体D.黄色混浊状,无臭味液体E.稀脓性,有臭味液体胃溃疡穿孔时腹腔穿刺液
依据《医疗机构制剂注册管理办法(试行)》,可以申报为医疗机构制剂的是
医疗单位配制的制剂可以()。
根据我国现行行政法规和部门规章,资产评估机构发生()情形时应当从重处罚。
造型中的稳定有两个方面______、______。
学习英语单词“house”时,学生将该单词用中文“耗子”来帮助记忆,这是一种()。
无论是工业用水还是民用水,现行的水费价格一直偏低。某区推出一项举措,对超出月额定数的用水量,无论是工业用水还是民用水,一律按上调高价收费。这一举措将对该区的节约用水产生重大的促进作用。上述举措要达到预期的目的,以下哪项必须是真的?、()(1)有
TheMuslimmarriageisa【S1】______andreligiouscontractbetweenthebrideandgroom.Thereligiousceremoniesandcelebrations【
最新回复
(
0
)