首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2021-04-28
23
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占朋的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/WTtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中,没有编译错误的是
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
有以下程序#include<stdio.h>#include<stdlib.h>main(){int*a,*b,*c;a=b=c=(int*)malloc(sizeof(int));*a=l;*b=2,*c=3;a=b:printf
若有以下程序#include<stdio.h>main(){inta=0,b=0,c=0;c=(a-=++a),(a+=b,b+=4);printf("%d,%d,%d\n",a,b,c);}
若有以下函数首部intfun(doublex[10],int,*n)则下面针对此函数的函数声明语句中正确的是
以下叙述中正确的是
合法的C语言数值常量是()。
以下关于字符串的叙述中正确的是
以下选项中不能用作C程序合法常量的是()。
软件是指
随机试题
简述叶绍钧小说创作的思想内容。
霍乱肠毒素引起小肠过度分泌的机制是由于
出现双峰型直方图的原因是( )
黏性土心墙和斜墙顶部水平厚度一般不小于()m,以便于机械化施工。
股份有限公司申请股票上市交易应具备的条件有()。
根据《行政诉讼法》及有关司法解释规定,(),人民法院可以缺席判决。
下列关于个人所得税征税规定的表述,正确的有()。
首次上市公开发行股票(IPO),是指股份有限公司对社会公开发行股票并上市流通和交易。实施IPO的公司,自股份有限公司成立后,持续经营时问一般应当在()年以上。
IP协议是TCP/IP体系结构(20)上的实用的协议。TCP协议是TCP/IP体系结构(21)上使用的协议。TCP/IP体系结构的(22)上没有专用的协议。SUP协议位于TCP/IP体系结构的(23)。
Hewasayoungmanofbarelyeighteenyears,evidentlycountry______,andnow,asitseemed,onhisfirstvisittotown.
最新回复
(
0
)