首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-06-06
58
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/yv0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列能够交换变量X和Y值的程序段是( )。
下列If语句的功能是统计性别为男、职称为副教授以上且年龄小于40岁的人数,错误的语句是
Access数据库是()。
在考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的3个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。此外,还提供窗体“tTest”和宏“mTest”,请按以下要求完成设计。创建追加查
为窗体或报表上的控件设置属性值的宏操作是
在考生文件夹下有一个数据库文件“samp1.accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求,完成各种操作。将“姓名”字段设置为有重复索引。
在软件开发中,需求分析阶段可以使用的工具是( )。
将项目添加到List控件中的方法是( )。
在数据库系统中,数据模型包括概念模型、逻辑模型和
运行VisualBasic的函数过程,应使用的宏命令是
随机试题
股票采用代销方式,代销期满后,向投资者出售的股票数量低于拟公开发行股票的数量的多少比例的,为发行失败?()
真空越高,其绝对压力越大。
人们常说“管理是一门艺术”强调的是()。
女,60岁,因慢性支气管炎继发感染住院月余,2天前突发高热,咳嗽加重,咳黄色脓痰,后为乳状脓血痰,伴气急、发绀,右肩胛下散在湿啰音。白细胞计数20×109/L,有中毒颗粒。胸部X线片示肺下野大片絮状浓淡不均阴影。最可能的诊断是
母乳喂养的足月婴儿,应于下列哪个时期服用维生素D
甲、乙二人为夫妻,甲赴外地打工五年未归。甲之合伙人丙与乙协商由乙请求法院宣告甲死亡,甲被宣告死亡后,乙依继承法取得甲的遗产,包括房屋一栋,存款10万元及在合伙企业中的股份若干,后甲返还,则甲有权:
某城市一公交站台前,一位独自坐轮椅的妇女要上车,车站工作人员考虑到她行动不便,轮椅在车上缺乏安全,司机又没法照顾她,只得婉拒这位妇女乘车。该妇女无奈之下,求助于警察。你认为这种情境说明了何种最重要的问题?()
杰克.伦敦规模最大的一部长篇小说是(),代表了他文学创作的最高成就。
EuphemismDefinition-lexicalmeaning:—speakingwithgoodwordsorin【T1】______【T1】______-apolite,roundabout
DeclineofColoradoRiverisSevere[A]TheColoradoRiver,whichflowedacrossthelandwithsuchgustothatitcarvedthemajes
最新回复
(
0
)