首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2021-06-03
57
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/UOSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面对对象概念描述正确的是
在数据库管理系统提供的数据语言中,负责数据的查询、增加、删除和修改等操作的是
VBA中定义全局变量需要使用的关键字是()。
在报表中,若文本框控件的“控件来源”属性设置为:=[page]&"页/"&[pages]&"页",该报表共10页,则打印预览报表时第2页报表的页码输出为
下列叙述中正确的是
在日期/时间数据类型中,每个字段需要几个字节的存储空间
宏命令GoToRecord的功能是()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
在E—R图中,用来表示实体联系的图形是
某窗体中有一个命令按钮,在“窗体视图”中点击此命令按钮,运行另一个应用程序。如果通过调用宏对象完成此功能,则需要执行的宏操作是()。
随机试题
简述农村社区的特点。
内脏下垂的主要病机是
A.丹蒌片B.冠心苏合丸C.益心舒胶囊D.复方丹参滴丸E.芪参益气滴丸胸痛胸闷,胸胁胀满,心悸,应选用的中成药是()。
电机干燥中,可采用的通电干燥法不包括( )。
在Word窗口中,用户不可以( )。
根据《合同法》,下列选项中关于违约责任的说法正确的有()。
在需要相对人无条件遵从的时候,()是最有效的。
随着信息网络的普及和工业产品的智能化,信息消费规模将不断取得新突破,对工业乃至国民经济的带动作用日益加大。目前各类以先进信息技术为支撑的智能产品和服务正在快速培育,这将催生一大批应用亮点和新型供给。以虚拟现实、增强现实技术为例,其快速发展使虚实交融的沉浸式
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是
Mostcareersorganizationshighlightthreestagesforgraduatestofollowintheprocessofsecuringasuitablecareer:recogni
最新回复
(
0
)