首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的______。
下列叙述中正确的______。
admin
2009-03-16
46
问题
下列叙述中正确的______。
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度:算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度;算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算次数,为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
转载请注明原文地址:https://kaotiyun.com/show/Vk1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
程序中可能出现一种情况:多个线程互相等待对方持有的锁,而且得到对方的锁之前都不会释放自己的锁,这就是【】。
在JavaApplet程序用户自定义的Applet子类中,一般需要重载父类的()方法来完成主类实例的初始化工作。
请在下面代码中加入监听器语句【】。importjava.awt.*;importjava.applet.Applet;publicclassSimpleextendsAppletimplementsMouseLi
J2SDK的基本命令中用于Java类文件归档的是【】。
通过实现Runnable接口创建线程,请在画线处加入正确的代码完成此程序【】。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){
下列安全控制命令中,属于现实证书缓存区和密钥表项命令的是()。
在Java中,一个类可同时定义许多同名的方法,这些方法的形式参数的个数、类型或顺序各不相同,传回的值也可以不相同。这种面向对象程序特性称为()
将E-R图转换到关系模式时,实体与联系都可以表示成()
关于集合,下列叙述错误的是______。
给出下面程序的代码:byte[]array1,array2[];bytearray3[][];byte[][]array4;下面数组操作语句中______是不正确。
随机试题
下列刀具材料中红硬性最好的是()
下列各项不属于国别文化的是()
A.尊重家属意见.不惜一切代价进行抢救B.说服家属彻底放弃治疗与抢救C.实施积极安乐死D.有限度地治疗与抢救E.实行消极安乐死某老年患者身患肺癌,生命垂危,家属明确要求不惜一切代价抢救.医生应选择
白某(1983年8月10日出生)、刘某(1983年8月11日出生)预谋强奸中学同学赵某(1984年5月16日出生)。2001年8月11日,白某和刘某将赵某从家中骗至黄魏公路北侧一水闸房内。白某先提出要与赵某发生性关系,遭到赵某拒绝,白某即使用暴力将赵某强
对于施工方案主要内容,以下表述正确的有()。
中国名牌产品是指实物质量达到国际同类产品先进水平、()、具有较强市场竞争力的产品。
在考生文件夹下YUE文件夹中创建名为BAK的文件夹。
【B1】【B9】
Smokersinthe"landofthefree"arefindingthemselvesincreasinglylessfreetopursuetheirhabit.NewYorkCityofficialsa
Skipthatthirdhelpingofroastbeef,savetheplanetanddoyourheartafavoratthesametime.That’stheadviceofAlan
最新回复
(
0
)