首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2019-04-01
27
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空问。
转载请注明原文地址:https://jikaoti.com/ti/rUt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面对静态数据成员的描述中,正确的是
根据下面的主程序,完成类的一种构造函数的最简单形式。#include<iostream.h>classbase{private:intnum;public:______;};voidmain()
有以下程序:#include<iostream>usingnamespacestd;#definePl3.14ClassPoint{private:intx,y;public:Poi
下列函数的运行结果是()。#include<iostream.h>intadd(inta,intb);voidmain(){externintx,y;cout<<add(x,y)(<end
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()。
计算斐波那契数列第n项的函数定义如下:intfib(intn){if(n==0)return1;elseif(n==1)return2;elsereturnfib(n-1)+fib(n-2);}
在关系数据库中,用来表示实体之间联系的是______
算法分析的目的是()
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______次。
假设用一个长度为50的数组(数组元素的下标从0~49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有______个元素。
随机试题
清热剂适用于
胃气阴两伤常见的舌苔是
某年3月9日,在挪威新奥尔松的中国北极黄河站(78°55'N,11°56'E),中国大学生北极科考团迎来极夜后首次日出。科考团拍摄日出照片时,当地地方时和拍摄方向约是()。
如图13所示装置可用来验证机械能守恒定律,摆锤A拴在长为L的轻绳一端,另一端固定在O点,在A上放一个小铁片,现将摆锤拉起,使绳偏离竖直方向θ角,由静止开始释放摆锤,当其到达最低位置时,受到竖直挡板P阻挡而停止运动,这时铁片将做平抛运动丽飞离摆锤,用刻度尺量
生活方式营销,是指以消费者所追求的生活方式为诉求,通过将公司的产品或品牌演化成某一种生活方式的象征,而达到吸引消费者、建立起稳定的消费群体的目的。根据上述定义,下列不属于生活方式营销的是:
下列不属于教学媒介的是()。
权利可以作为客体的物权类型是()。
认识我国改革开放和社会主义现代化建设的实践,必须分清主流和支流,而且要看到取得的成就是主要的,只有这样才能不迷失方向,坚定前进信心。这在哲学上是坚持了
建国后,毛泽东曾多次强调:“如果我们在大约三个五年计划的时期内基本上解决农业合作化的问题,我们的社会主义工业化事业就会遇到绝大的困难.我们就不可能完成社会主义工业化。”这一论述意在说明
Whatwillprobablyhappennext?
最新回复
(
0
)