首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的 ______。
下列叙述中正确的 ______。
admin
2009-03-16
25
问题
下列叙述中正确的 ______。
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度:算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度;算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算次数,为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
转载请注明原文地址:https://jikaoti.com/ti/wNF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于IEEE802.11b基本运作模式的描述中,错误的是
下图是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。该主机上执行的命令是_【20】__。
如果Cisco路由器有如下SNMP的配置Router(config)#snmp-serverenabletrapsRouter(config)#snmp-serverhostadmin.tjut.edu.cnadmin那么
请根据下图所示网络结构回答问题。如果将202.13.151.192/26划分3个子网,其中前两个子网分别能容纳12台主机,第三个子网能容纳30台主机,请写出子网掩码及可用的IP地址段。(注:请按子网顺序号分配网络地址,IP地址段的起始地址和结束地址
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
攻击者使用无效的IP地址,利用TCP连接的三次握手过程,使得受害主机处于开放会话的请求之中,直至连接超时。在此期间,受害主机将会连续接受这种会话请求,最终因耗尽资源而停止响应。这种攻击被称为()。
在设计一个要求具有NAT功能的小型无线局域网时,应选用的无线局域网设备是()。
下列关于802.11b基本运行模式与接入点设备的描述中,错误的是()。
下列关于802.11b基本运行模式与接入点设备的描述中,错误的是()。
下列关于OSI模型关系的叙述,正确的是()。
随机试题
下列选项中,不属于组织文化发展趋势的是()
计算机网络资源共享主要是指()共享。
浦肯野细胞不具有下列哪一项生理特性
患者,女,40岁。反复全身多关节疼痛5年余,伴晨僵,活动后症状疼痛可减轻。怀疑为类风湿关节炎。关于类风湿关节炎的说法错误的是
我国至今发现的最早的规模较大的木架夯土建筑和庭院的实例是()。
下列关于资产折旧年限,表述错误的是( )。
费雪方程式和剑桥方程式都说明商品价格和货币价值的升降取决于( )。
纳税人委托加工应税消费品的,其纳税义务发生时间为()。
将三封信随机地投入编号为1,2,3,4的四个邮筒.记X为1号邮筒内信的数目,Y为有信的邮筒数目.求:(I)(X,Y)的联合概率分布;(Ⅱ)Y的边缘分布;(Ⅲ)在X=0条件下,关于Y的条件分布.
Designingalenscanbecomparedtoplayingchess.Inchessaplayertriestotraphisopponent’skingin’aseriesofmoves.O
最新回复
(
0
)