首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2018-10-15
36
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/XU6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
为了隐藏在文本框中输入的信息,用占位符代替显示用户输入的字符,需要设置的属性是
使用如下数据表学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF.学号(C,8),课程号(C,3),成绩(N,5,1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为9
在VisualFoxPro中,下面的描述中正确是
在VisualFoxPro中,定义数据的有效性规则时,在规则框输入的表达式的类型是
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择“限制”,则当删除父表中的记录时,系统反应是
下面关于数据环境和数据环境中两个表之间关联的叙述中,正确的是()。
下列关于类、对象、屙陛和方法的叙述中,错误的是()。
下面不属于软件设计阶段任务的是
随机试题
________,到黄昏、点点滴滴。
(2004年第28题)下列因子中,不参与原核生物翻译过程的是
我国公民著作权的保护期为()。
当顶棚或墙面表面局部采用多孔或泡沫状塑料时,面积不得超过该房间顶棚或墙面积的()。
关于套期会计,下列说法中正确的有()。
药物:手术:治疗
为确定某种心理疗法对焦虑障碍的长程效应,一位研究者选取了一个n=10的样本,治疗前以标准化工具测试了其焦虑水平。在治疗结束时、治疗结束后1个月、治疗结束后6个月分别以同样工具测试了其焦虑水平。研究者用ANOVA来分析数据,得到处理内平方和为500,误差均方
东汉许慎的__________把9353个汉字归为540部。(北京师范大学2015)
阅读以下叙述,回答问题【说明】某系统集成商B负责某大学城A的3个校园网的建设,是某弱电总承包商的分包商。田某是系统集成商B的高级项目经理,对三个校园网的建设负总责。关某、夏某和宋某是系统集成商B的项目经理,各负责其中的一个校园网建设项目。
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为()。
最新回复
(
0
)