首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-10
61
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/SIPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于图片框控件的说法中，错误的是( )。
VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是()。
在窗体上画一个名称为Dirl的目录列表框，一个名称为File1的文件列表框。当改变当前目录时，文件列表框中同步显示目录列表框中当前被打开目录中的文件，则所使用的事件过程是()。
设a=2，b=3，c=4，d=5，下列表达式的值是()。3>2*bOra=cAndbcOrba+c
设a＝2，b＝3，c＝4，d＝5，下列表达式的值是( )。
下列关于数据库设计的叙述中，正确的是( )。
在文本框控件中，将Text的内容全部显示为用户所定义的字符的属性是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。
在关系模型中，每一个二维表称为一个
随机试题
下列选项属于新闻要素的有【 】
A．大黄黄连泻心汤加味B．保和丸C．平胃散合二陈汤D．四逆散合越鞠丸E．补中益气汤饮食积滞导致的痞满，治疗应选
强心苷对下述哪种心衰效果最好
CIFLanded和CIFLinerTerms两种术语都是CIF的变形，都是由卖方承担卸货费，其不同之处是使用CIFLanded术语时，可能发生的驳船费和码头费是由()。
下列不属于宏观经济分析的是()。
超额准备金率的变动主要取决于()的行为。
差分方程yt+1-2yt=3t+1的通解为________．
下面是一个Applet程序，其功能是实现网页上的电子时钟，要求显示的格式为hh:mm:ss如02:04:50。提示：通过获取当前系统时间来实现。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。
设有如下说明 typedef struct {int n;char c;double x;}STD; 则有以下选项，能正确定义结构体数组并赋初值的语句是
A、Hehasthenationalityofthiscountry.B、Hehasalreadyhadadrivinglicense.C、Hemarriedaforeignwoman.D、Hewantstobo
最新回复
(
0
)
