首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-03-31
46
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/kegp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
报表记录分组操作时,首先要选定(),在这些字段上值相同的记录数据归为同一组。
在VBA中要打开名为“学生信息录入”的窗体,应使用的语句是()。
在一个查询集中,要将指定的记录设置为当前记录,应该使用的宏操作命令是()。
已知程序段:sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后,变量i、sum的值分别为()。
在两种基本测试方法中,()测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。
下列不是分支结构的语句是()。
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()DoWhileb>=0c=a+bLoopEndSub程序运行后,依次输入3,2,1,0,-1,-2,则输出
关系数据库系统实现的专门关系运算包括选择、连接和()。
VBA中不能进行错误处理的语句是()。
在满足实体完整性约束的条件下
随机试题
起于腹股沟韧带的肌有
在我国许多公司制企业里,一种普遍现象是董事长兼任总经理,其主要弊端是()
A.肝脾不调B.肝火犯肺C.肝肾阴虚D.肺肾阴虚E.肺脾两虚患者头晕目眩耳鸣,胁痛,腰膝酸软,咽干颧红,伴有盗汗,五心烦热,证属()。
中华人民共和国民法调整( )主体的公民之间、法人之间、公民和法人之间的财产关系和人身关系。
按照国家相关规定,商业、旅游、娱乐和商品住宅等各类经营性用地以外用途的土地,其供地计划公布后,同一宗地有两个以上意向用地者的,则()方式出让。
根据国务院《建设工程质量管理条例》的规定,竣工验收要由建设单位组织()进行。
小学生学习基本特点是()。
对于被假释的罪犯,在假释考验期限内,由所在单位或居委会予以监督。()
以下哪种疾病最适宜应用洋地黄
按照唐律规定,在财产继承中,未嫁出的女儿可分得的财产份额为()
最新回复
(
0
)