首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的______。
下列叙述中正确的______。
admin
2009-03-16
12
问题
下列叙述中正确的______。
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度:算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度;算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算次数,为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
转载请注明原文地址:https://jikaoti.com/ti/Ldq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下程序的运行结果为()。publicclassSun{publicstaticvoidmain(Stringargs[]){Stringx="A",y="B",z="
在结构化方法中,软件功能分解属于下列软件开发中的()阶段。
一个类要使其对象可以被串行化,它必须实现【】接口。
下列关于异常类型的说明中错误的是()。
下面的哪些程序段可能导致错误?()Ⅰ:Strings="Gonewiththewind";Stringt="good";Stringk=s+t;Ⅱ:Strings
以下内容属于存储在计算机内有结构的数据集合的是()。
数据库DB,数据库系统DBS,数据库管理系统DBMS,这3者之间的关系是()。
字符串常量"hello"的字符个数是()。
在软件生存周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是
创建图形用户界面韵步骤是先创建代表图形化用户界面容器,再添加需要的组件,创建需要的接口,然后创建【】,并建立它和所对应的接口组件之间的联系,使得接口可以接纳用户事件。
随机试题
下列不属于货币资金支出原始凭证设计的范畴的是()
()说:“志不强者智不达。”
读书指导法
下列关于DIC的叙述,错误的是
宪法具有最高法律效力。宪法的最高法律效力主要包括以下哪些方面的含义?
用重型击实法求得的路堤填料最大干密度为2.28g/cm3,对于93区路堤各测点的工地实测干密度,压实合格的有( )。
某国有企业2014年5月在市区购置一栋办公楼,支付价款8000万元。2017年3月,该企业将办公楼转让,取得收入10000万元,签订产权转移书据。办公楼经税务机关认定的重置成本价为12000万元,成新率70%。计算土地增值税时准予扣除的税金为60万元(不含
在英国,心脏病病人被送人医院后一般会接受一种名为“血管重建术”的手术,具体而言,就是把一端装有小气囊的导管插入由于脂肪组织堆积而变窄的动脉,然后使气囊膨胀,以清除堵塞物并使动脉通畅。这种手术能够提高患者存活率,但仍有相当一部分患者的心脏在血管短时间堵塞过程
【说明】某项目6个月的预算如下表所示。表中按照月份和活动给出了相应的PV值,当项目进行到3月底时,项目经理组织相关人员对项目进行了绩效考评,考评结果是完成了计划进度的90%。(单位:元)【问题1】请计算3月底时项目的
siebenundneunzig-zweiundfünfzig=______
最新回复
(
0
)