首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-07-30
62
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/g4Up777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有以下过程:PrivateSubproc(xAsInteger,OptionalYAsInteger)Printx,yEndSub针对此过程,下面正确的过程调用语句是
下列叙述中正确的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
下列关于栈的描述中错误的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
下列打开“代码窗口”的操作中错误的是
编写如下程序:PrivateSubCommandl_Click()DimnAsLong,SAsStringn=InputBox("输入一个数")DoWhilen<>0S=S&nMod10:s=s&n\
窗体上已有的3个单选按钮组成了1个名为ChkOptl的控件数组。用于区分控件数组ChkOptl中每个元素的属性是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
以下关于图片框控件的说法中,错误的是
随机试题
A.急性B淋巴细胞白血病B.急性T淋巴细胞白血病C.急性粒细胞白血病D.急性巨核细胞白血病CD13阳性见于
要素饮食所含营养成分除外
甲对乙享有2006年8月10日到期的六万元债权,到期后乙无力清偿。乙对丙享有五万元债权,清偿期已届满七个月,但乙未对丙采取法律措施。乙对丁还享有五万元人身损害赔偿请求权。后乙去世,无其它遗产,遗嘱中将上述十万元的债权赠与戊。对此,下列哪些选项是正确的?(2
学生小涛经常旷课,不遵守学校的管理制度。学校对小涛进行教育的恰当方式是()。
Thenewmovie________tobeoneofthebiggestmoney-makersofalltime.
20世纪上半叶,发生了以()和()为核心的物理学革命,加上其后的宇宙大爆炸模型、DNA双螺旋结构、板块构造理论、计算机科学,这六大科学理论的突破,共同确立了现代科学体系的基本结构。
溢出性蛋白尿中的蛋白质是指
Non-indigenous(non-native)speciesofplantsandanimalsarrivebywayoftwogeneraltypesofpathways.First,specieshaving
简述金融市场形成的基本条件。
在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法从左向右扫描输入符号串,通过(54)分析其语法是否正确。例如,(55)就是一种自底向上的分析方法,与其他自底向上分析方法不同,它是根据(56)来进行归约的。自顶向下分析方法从文法
最新回复
(
0
)