首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2016-08-26
16
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空问复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算泫所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空问包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空问复杂度并不相关。
转载请注明原文地址:https://jikaoti.com/ti/tMX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在关系数据库中,用来表示实体间联系的是
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询没有任何借阅记录的图书信息,不正确的SQL语句是:
以下关于空值(NULL值)叙述正确的是( )。
负责数据库中查询操作的数据库语言是( )。
在VisualFoxPro中以下叙述正确的是( )。
在VisualFoxPro的数据库表中只能有一个( )。
在VisualFoxPro中,下列关于表的叙述正确的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
算法的有穷性是指()。
算法的有穷性是指
随机试题
下列哪项不属于DIC的临床表现
根据下面提供的信息,完成下列问题。2011年期刊出口数量比2010年多()。
某国家机关办公楼建设项目,财政预算约8000万元人民币,项目前期审批手续已完成,施工图样已具备且满足深度要求,招标人委托某招标公司对该工程施工组织公开招标,并决定采用资格后审方法,招标公司拟定的招标方案部分内容如下:(1)招标公告发布的同时开始
如果某项无形资产的预计使用年限没有超过相关合同规定的受益年限或法律规定的有效年限,则该无形资产应在其预计使用年限内按照直线法进行摊销。()
甲注册会计师于2005年12月开始对某公司进行预审,对该公司的经营环境和内部控制进行调查和测试,于2006年1月正式进行会计报表的审计。在预审过程中,甲注册会计师就预审发现的问题向项目负责合伙人作了书面汇报,请根据审计独立准则,对他提出的问题作出专业判断。
(2017年德州经开)人的心理活动对一定对象的指向和集中是()
依次填入下面一段文字横线处的语句,衔接最恰当的一组是()意境与意象一样,是我国抒情文学创作中总结出来的审美范畴,也是传统文艺理论和美学的一个重要概念,因而具有共同的审美特征。________,________,________。_____
A.肠结核B.大肠癌C.克罗恩病D.溃疡性结肠炎病变好发于回盲部
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneedt
BarackandMichelleObamaunderstandtheheavyburdenofstudentloandebt.TheObamasdidnotpayofftheirstudentloansuntil
最新回复
(
0
)