首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2019-08-18
19
问题
下列叙述中正确的是( )。
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知。算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/FYRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#includemain(){inta=7;while(a--);printf("%d\n",a);}程序运行后的输出结果是()。
下列语句组中,正确的是()。
程序调试的任务是()。
有以下程序:#includemain(){inta=2,b;b=a<<2;printf("%d\n",b);}程序运行后的输出结果是()。
若有以下程序:#includemain(){inta=0,b=0,c=0c=(a+=++b,b+=4);printf("%d,%d,%d\n",a,b,c;}则程序的输出结果是(
有以下程序段:#includeinti,n;for(i=0;i<8;i++){n=rand()%5;switch(n){case1:case3:printf(”%d
若有以下程序:#includemain(){inta=1,b=2,c=3,d=4;if((a=2)&&(b=1))c=2;if((C==3)∣∣(d=-1))a=5;printf("
以下叙述中正确的是
设有定义:chars[81];inti=0;以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是
随机试题
制备水溶性滴丸时用的冷凝液是( )。滴丸的非水溶性基质是( )。
可直接作用于心脏的有毒中药是()
下列律师名片的印制方式不属于律师的不正当竞争的是()。
下列属于流量的是()。
为保证市场经济稳定运行的主要调控手段是()。
以下有关我国佛教石窟对应正确的有()。
引进选题时,不属于著作权贸易流程管理的是()。
全体公民在社会交往和公共生活中应遵循的行为准则是()。
以下选项中不能作为C语言合法常量的是
Pleasego______thatladyasshehasforgottenherchange.
最新回复
(
0
)