首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-04-18
24
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://jikaoti.com/ti/v9x0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设在当前目录下有一个名为"file.txt"的文本文件,其中有若干行文本。编写如下程序:PrivateSubCommand1_Click() Dimch$,asciiAsInteger Open"file.txt"ForInpu
设有如下函数:FunctionDelSpace(chAsString)AsInteger Dimn%,st$,c$ st="" n=0 Fork=1ToLen(ch) c=Mid(ch,k,1) I
以下关于事件、事件驱动的叙述中,错误的是( )。
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:OptionBase1PrivateSubCommand1_Click()Dima(3,3)AsIntegerDimiAsInteger,jAs
下列关于窗体的描述中,错误的是()。
窗体上有一个名称为Command1的命令按钮,其单击事件过程如下:PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerStaticzAsIntegerx
以下叙述中错误的是( )。
在程序中要使用Array函数给数组arr赋初值,则以下数组变量定义语句中错误的是( )。
下面属于系统软件的是
在文本框中,要设置显示的文本颜色,应该设置()属性。
随机试题
女,28岁。停经38天,阴道出血8天,伴下腹隐痛,检查:宫颈无提痛,宫体略大,质中,附件无明显肿块及压痛,HCG(+),要求人流。人流吸出物见到下列哪一项可排除宫外孕
关于兴奋性突触传递的叙述,哪项是错误的?()
在合理工期条件下进行工程费用优化,如果缩短工期将会引起工程()。
拟建某工业项目,建设期2年,运营期8年。建设投资第1年投入2100万元,第2年投入1200万元,全部形成固定资产,固定资产投资方向调节税税率为0,固定资产使用年限为12年,到期预计净残值率为4%,按照平均年限法计算折旧。建设期贷款1600万元,贷
《上市公司行业分类指引》是在借鉴联合国国际标准产业分类、北美行业分类体系有关内容的基础上制定而成的。()
某金融机构为增值税一般纳税人,以1个季度为纳税期限,2017年第一季度发生下列业务:(1)提供贷款服务取得不含税贷款利息收入1200万元,提供货币兑换服务取得不含税收入25万元。发生人员工资支出65万元。(2)转让金融商品,卖出价10557.60万元,
同一用人单位与同一劳动者可以协商试用期的次数。()
简述新课程改革的发展趋势。
过渡时期总路线的最显著特点是
Tomakeupanobjectivetest,theteacherwritesaseriesofquestions,____________hasonlyonecorrectanswer.
最新回复
(
0
)