首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-06-11
62
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/DkJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序执行后k的值为【】。inta=1,b=2,c=3,d=4,k;k=a>b?a:c>d?c:d
有以下程序:main(){intp[7]={11,13,14,15,16,17,18);i=0,k=0;while(i<7&&p[i]%2){k=k+p[i];i++;}printf
有以下程序:main(){inta=3,b=4,c=5,d=2;if(a>b)if(b>c)printf("%d",d+++1);elseprintf("%d",++d+1);pr
用黑盒技术测试用例的方法之一为
下列叙述中正确的是()
与进制数101.01011等值的十六进制数是()
计算机的软件系统一般分为()
下列关于算法的时间复杂度陈述正确的是
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
冒泡排序在最坏情况下的比较次数是
随机试题
人事部小江需要为本次入职新员工制作一份入职培训的演示文稿,后期需要进行美化处理。请根据提供的“入职培训.pptx”文件,对制作好的文稿进行美化,具体要求如下所示:通过幻灯片母版为每张幻灯片增加利用艺术字制作的水印效果,水印文字中应包含“员工守则”字样,
A.FOSB.PDGFC.CDK4D.ERBB1E.ROS属于生长因子类的癌基因是
多寐的病位在
A.静滴B.静注C.肌内注射D.皮下注射E.一半ss是
在绩效辅导过程中,帮助员工克服障碍、提高绩效的人通常是()。
组织对监视、测量、分析和改进过程进行策划,是为了满足()。
下列歌剧中,被称为“中国歌剧探索里程碑”的是()。
汉语名量词分_______名量词和_______名量词。(上海外国语大学)
2
有以下程序:#include<iostream>usingnamespacestd;classMyClass{public:MyClass();~MyClass();staticints;
最新回复
(
0
)