首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2015-12-25
36
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量。f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/vDDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在设计程序时,应采纳的原则之一是
设有下列的程序段:charstr[]="Hello";char*ptr;ptr=str;执行上面的程序段后,*(ptr+5)的值为______。
已定义下列函数:intfun(int*p){return*p;)fun函数返回值是()。
下列程序段的运行结果是______。charstr口="ABCD",*p=str;printf("%d\n",*(p+3));
要求通过while循环不断读入字符,当读入字母N时结束循环。若变量已正确定义,下列正确的程序段是()
下列叙述中正确的是()。
下列叙述中正确的是()。
下列函数值的类型是()。fun(doublex){floaty;y=3*x-4;returny;}
下列叙述中错误的是()。
下列叙述中,不符合良好程序设计风格要求的是
随机试题
造血原料不足引起的贫血
患者,男,20岁。初起颜面部红肿热痛,肿势局限,可见一个脓头,3~5日化脓,出脓即愈。应首先考虑的是
下列哪项不属于生理性闭经( )
注册结构工程师注册有效期为3年。()
气瓶安全泄压装置包括()。
营运资金管理的首要任务是满足正常合理的资金需求。()
A旅行社导游小林因与B旅行社经理刘某关系较好,同意为B旅行社带团。2011年5月小林带B旅行社旅游团到九寨沟时,以计划中的两个景点人满为患为由,私自放弃了这两个景点的游览活动,并一再向游客推荐了三个计划中没有的景点,对游客说,如果不游览这三个景点,会留下很
TheroleofwomeninBritainhaschangedalotinthiscentury,【C1】______inthelasttwen-tyyears.Themainchangehasbeen【
Thispartistotestyourabilitytodopracticalwriting.YouarerequiredtowriteaMemoaccordingtothefollowinginstructi
Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,butthisislar
最新回复
(
0
)