首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的 ______。
下列叙述中正确的 ______。
admin
2009-03-16
27
问题
下列叙述中正确的 ______。
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度:算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度;算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算次数,为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
转载请注明原文地址:https://kaotiyun.com/show/uU7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,Rl的路由表如下图(A)所示,当R1收到R2发送的如下图(1))的(V,D)报文后,_Rl更新的四个路由表项中距离值从上到下依次为0、4、4、3。那么,①②③可能的取值依次为
下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中①②③处删除了部分显示信息,其中②和③处的信息分别是_【17】_和_【18】_。
如下图所示,某校园网使用10Gbps的POS技术与CERNET相连,POS接口的帧格式使用SDH,Rl和R2之间使用静态路由。请阅读以下R1和R2关于POS接口和静态路由的配置信息,并补充空白处的配置命令或参数,按题目要求完成路由器的相关配置。R1的
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时
下列关于芯片体系结构的叙述正确的是()。
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是
以下关于表单数据环境的叙述,错误的是
数据库表的字段可以定义规则,规则是
在VisualFoxPro的项目管理器中不包括的选项卡是
随机试题
在PDH信号质量统计报告中,S(sev)/S(ava)表示()。
根据《个人独资企业法》的规定,下列人员中,可以投资设立个人独资企业的是()。
提高作业能力和降低疲劳要采取的措施有()。
学校是培养人的场所,育人是教师的职责,_________是学校中最基本的伦理关系。
根据以下资料,回答116-120题2008年第二季度软件产业收入是第一季度的:
田里不鬻
简要分析人的发展及其基本特征。【2012年-云南师大】【2019年-苏州大学】
Whatisthemangoingtodotonight?
LikeHaydn,Schubertwroteagreatdealforthestage,butheisrememberedprincipallyforhischamberandconcert-hallmusic.
HowAdvertisementIsDone?A)Whenwechooseawordwedomorethangiveinformation;wealsoexpressourfeelingsaboutwha
最新回复
(
0
)