首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-10
50
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/FWPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列不是VisualBasic合法常量的是()。
数据流图中带有箭头的线段表示的是()。
软件测试用例包括()。
设有如下定义 struct ss { char name[10]; int age; char sex; } std[3],* p=std; 下面各输入语句中错误的是
计算机的运算速度可以用MIPS来描述,1MIPS是指每秒执行【 】条指令。
算法的复杂度主要包括【】复杂度和空间复杂度。
以下正确的说法是()。
以下程序有语法错误,有关错误原因的正确说法是()。main(){intG=5,k;voidprt_char();┆k=prt_char(G);┆
在一棵二叉树上第6层的结点个数最多是______个。
随机试题
胎儿窘迫的病因错误的是
大部分的药物在胃肠道中最主要的吸引部位是()
28岁孕妇,孕12周,下腹阵发性疼痛,阴道排出一大块肉样组织,仍有阴道大量出血,呈贫血貌。妇科检查:宫口已开,有组织堵塞宫口,子宫较孕周小。该孕妇发生了
某市政设施工程全部由政府投资兴建。该项目为该省建设规划的重点项目之一,且已列入地方年度固定投资计划,概算已经主管部门批准,征地工作尚未全部完成,施工图纸及有关技术资料齐全。现决定对该项目进行施工招标。招标人在国家级报刊发布招标公告。因估计除本市施工企业参加
概算定额一般是在预算定额的基础上综合扩大而成的,这是指______。
“待摊费用”账户,按其反映的经济内容属于资产类账户。()
下列关于银行信贷资产证券化的说法不正确的是()。
下列选项中与《史记》《汉书》合称“前四史”的是()。
上层建筑只要适应自己的经济基础发展就能对社会发展起推动的作用。()
纳税人和其他税务当事人对税务机关的()不服的,可以依法申请行政复议,也可以依法向人民法院起诉。
最新回复
(
0
)