首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的 ______。
下列叙述中正确的 ______。
admin
2009-03-16
26
问题
下列叙述中正确的 ______。
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度:算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度;算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算次数,为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
转载请注明原文地址:https://kaotiyun.com/show/uU7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,Rl的路由表如下图(A)所示,当R1收到R2发送的如下图(1))的(V,D)报文后,_Rl更新的四个路由表项中距离值从上到下依次为0、4、4、3。那么,①②③可能的取值依次为
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()
在一台主机上用浏览器无法访问到域名为www.online.tj.cn的网站,并且在这台主机上执行tracert命令时有如下信息:分析以上信息,会造成这种现象的原因是()。
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端,为减少对其资源记录的手动管理,可采取的措施是()。
在Windows命令窗口中输入()命令,可见到下图所示的操作系统返回结果。
下列关于802.11b基本运行模式与接入点设备的描述中,错误的是()。
服务器处理的数据都很庞大,例如大型数据库、数据挖掘、决策支持以及设计自动化等应用,因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。
在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是
下列关于队列的叙述中正确的是( )。
随机试题
“孟母三迁”的故事说明了哪种因素对人发展的影响?()
关于腹股沟直疝的说法正确的是
可确诊慢性淋巴细胞白血病的方法是
下列关于债务管理的说法中,不正确的是()。
若对检验费用高的产品进行控制,最宜选取的控制图为()。
认知方式,又称认知风格,是指个人所偏爱使用的信息加工方式,认知方式有好坏之分。()
按照《人民警察法》有关规定,人民警察在公益方面应当履行的责任义务有哪些?()
下列行为中,构成侵犯商标权的有()。
7October,2008HuaxiaIndustrialCorp.903MinhuaRoadGuangzhouP.R.ChinaAttention;Mr.AllenYoungSubject;RequestforAB
A、Themanspilledsometeaonher.B、Shetookthewrongbusinahurry.C、Herlaundrydidn’tdryintime.D、Shewascaughtina
最新回复
(
0
)