首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2019-04-01
21
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空问。
转载请注明原文地址:https://kaotiyun.com/show/baAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
函数模板:template<classT>Tadd(Tx,Ty){returnx+y;}下列对add函数的调用不正确的是
下面程序的结果是#include<iostream.h>classA{inta;public:A():a(1){}voidshowa(){cout<<a
在公有派生情况下,有关派生类对象和基类对象的关系,下列叙述不正确的是
下列说法正确的是
在设计程序时,应采纳的原则之一是
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
下列关于运算符重载的叙述中,正确的是
数据库系统的核心是
有如下头文件:intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中,具有隐含的thi
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
随机试题
代表统治阶级全面独立地行使统治权的国家机关是()
为什么说科学技术是第一生产力?
Whenwethinkofgreenbuildings,wetendtothinkofnewones—thekindofhigh-tech,solar-paneledmasterpiecesthatmakethec
DearJones,YouhaveaskedmeforsuggestionsonhowtogetalongintheUnitedStates.Itisdifficulttogiveadvice,but
计算某病病死率的公式中,分母是
A、UVB、AAC、GCD、RIAE、MS质谱简称()
多栏式明细账账页格式适用于()账户。
木兰围场景区主要包括()。
设某商品的购进价格(最初成本)为A(万元),在时刻t商品产生的效益率为(万元/天),而在时刻t转售出去的售价为r(t)=(万元)。若银行存款的年利率为5%,且以连续复利计算,T为多少时,售出的总收益的现值最大?
Thehunter-gatherertribesthattodaylivelikeourprehistorichuman【M1】______ancestorsconsumeprimarilyavegetabledietsu
最新回复
(
0
)