首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-10
76
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，可以用执行算法过程中所需基本运算的执行次数来度量；算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/FWPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下数组定义语句：Dima(－1To4，3)AsInteger以下叙述中正确的是( )。
设“A=“87654321”“，则表达式Val(Left(A，4)+Mid(A，4，2))的值为()。
在名称为Form1的窗体上添加一个命令按钮和一个水平滚动条，其名称分别为Command1和HScroll1，编写适当的事件过程。程序运行后，如果单击命令按钮，则按如下要求设置水平滚动条的属性：Max=窗体宽度Min=0Larg
下列不是VisualBasic合法常量的是()。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
现有语句：y=IIf(X＞0，xMod3，0)设x=10，则Y的值是()。
以下叙述中错误的是()。
把数学表达式表示为正确的VB表达式应该是()。
在C语言中(以16位PC机为例)，一个float型数据在内存中所占的字节数为4；一个double型数据在内存中所占的字节数为【】。
下列说法中，不属于数据模型所描述的内容的是()。
随机试题
审美惊异
当组数等于2时，对于同一资料，方差分析结果与t检验结果的关系是
根据支付结算法律制度的规定，下列存款人中，可以申请开立基本存款账户的有()。
关于导游资格证书的表述不正确的是()。
“一国两制”即在一个中国的前提下，国家的主体坚持社会主义制度；香港、澳门、台湾是中国不可分割的组成部分，它们作为特别行政区保持原有的资本主义制度和生活方式长期不变。“一国两制”构想是由()提出的。
研究发现，试管婴儿的出生缺陷率约为9％，自然受孕婴儿的出生缺陷率约为6．6％。这两部分婴儿的眼部缺陷比例分别为0．3％和0．2％，心脏异常比例分别为5％和3％，生殖系统缺陷的比例分别为1．5％和1％。因而可以说明，试管婴儿技术导致试管婴儿比自然受孕婴儿出生
工厂里共有装卸工、运输工、分拣工三种工人。其中男、女工人之比为2：3。已知，装卸工、运输工、分拣工的工人数量之比为8：7：5，装卸工中的男、女工人之比为1：3，运输工中的男、女工人之比为3：4。则分拣工中，男、女工人之比为()。
设ex－是关于x的3阶无穷小，求a，b的值．
______withthesizeofthewholeearth,thehighestmountaindoesnotseemhighatall.
EmergencyRoomsMillionsofAmericansvisitanemergencyroomeachyear.MillionsmorehaveseenthehitTVshow"ER".This
最新回复
(
0
)
