首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2019-04-01
23
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空问。
转载请注明原文地址:https://jikaoti.com/ti/rUt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如果表达式x*y+z中,“*”是作为友元函数重载的,“+”是作为成员函数重载的,则该表达式还可为
下列程序的输出结果为#include<iostream.h>voidmain(){char*a[]={"hello},"the","world"};char**pa=a;
已经intDBL(intn){returnn+n;}和longDBL(longn){returnn+n>是一个函数模板的两个实例,则该函数模板的定义是______。
有如下类定义:classXX{intxdata:public:xx(intn=0):xdata(n){}}classYY:publicXX{intydata;public:
软件生命周期可分为多个阶段,一般分为定义阶段、开发和维护阶段。编码和测试属于______阶段。
数据库系统的核心是
算法分析的目的是()
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
随机试题
设某商品的需求量Q为价格P的单调减函数:Q=Q(p),其需求弹性η=>0,求:求P=6时总收益对价格弹性,并说明其经济意义.
NursingatBethIsraelHospitalproducesthebestpatientcarepossible.Ifwearetosolvethenursingshortage,hospitaladmin
下列有关细胞死亡的描述中,哪项不正确?
企业缴纳的下列税金中,应通过“应交税费”科目核算的有()。
行政部门承办的责任是()。
从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
法国的()将电影引向戏剧道路。
FrankWebb,anAmericanpilotwhofirstflewagliderattheageof14,madehisfirstflightaloneonhis16thbirthdayandgot
WhathappenedonOctober21,1833?
(1)RogerRosenblatt’sbookBlackFiction,inattemptingtoapplyliteraryratherthansociopoliticalcriteriatoitssubject,su
最新回复
(
0
)