首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-10
88
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://www.kaotiyun.com/show/SIPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设工程中有2个窗体:Form1、Form2,Form1为启动窗体。Form2中有菜单,其结构如表。要求在程序运行时,在Form1的文本框Text1中输入口令并按回车键(回车键的ASCII码为13)后,隐藏Form1,显示Form2。若口令为"Teacher
下列排序方法中,最坏情况下比较次数最少的是()。
有下面程序代码:PrivateSubCommand1_Click()DimaAsInteger,ba=2b=3Printfun(a,h);a;bEndSubPrivate
设x是整型变量,与函数IIf(x>0,-x,x)有相同结果的代数式是( )。
为了读取数据,需打开顺序文件"D:\data5.txt",以下正确的命令是
假定有如下情况语句:SelectCaseX能表示|X|>5的Case子句是
下列程序的功能是调用字体对话框来设置文本框中的字体,单击Commandl按钮弹出对话框,进行相应的字体、字号等的设置,然后单击”确定”按钮退出对话框,则文本框中将发生哪些变化()。PrivateSubCommandlClick(
表达式2*3^2+4*2/2+3^2的值是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
下列方法中,不属于软件调试方法的是()。
随机试题
交变盐雾试验是一种综合盐雾试验,它主要用于()。
小王周末组织朋友自助游。费用均摊。结账时.如果缚人付450元,则多出100元;如果小t的朋友每人付430元。小王自己要多付60元才刚好。这次活动人均费用是()。
胃肠内分泌细胞
A.镜面舌B.地图舌C.红绛舌D.草莓舌E.霉酱舌胃之气阴不足的典型舌象是()
胃肠积热之风疹,治法为
基金管理公司需要报经中国证监会审批,才能向合格境外机构投资者提供投资咨询服务。()
某企业集团选择集权与分权相结合的财务管理体制,下列各项中,通常应当集权的有()。
图书:销量:促销
在20世纪30年代,人们已经发现了一种有绿色和褐色纤维的棉花。但是,直到最近培育出此种棉花的长纤维品种后,它们才具备了机纺的条件,才具有了商业价值。由于此种棉花不需要染色,加工企业就省去了染色的开销,并且避免了由染色工艺流程带来的环境污染。从题干可以推出以
在三年调整时期具有关键性作用的会议是()
最新回复
(
0
)