首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2019-03-14
83
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/vdFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有如下程序:PrivateSubForm_Click() DimiAsInteger,nAsInteger Fori=1To20 i=i+4 n=n+i Ifi>10ThenExitFor
关于水平滚动条,如下叙述中错误的是( )。
窗体上有一个名称为CD1的通用对话框,一个名称为Command1的命令按钮,其事件过程如下:PrivateSubCommand1_Click()CD1.Filter="AllFile|*.*|Word|*.Doc|*.exe|*.ex
设有数组声明语句如下:Dima(-1to2,,0to5)a所包含的数组元素个数是
以下关于VB的叙述中,错误的是
(1)在名称为。Form1的窗体上添加一个名称为Frame1、标题为“框架”的框架,在框架内添加两个名称分别为Option1、Option2的单选按钮,其标题分别为“第一项”、“第二项”。要求通过设置控件的属性将“第二项”初始值设置为被选中,框架为不可用。
数据字典(DD)所定义的对象都包含于
编写如下程序:PrivateSubCommand1_Click() DimxAsInteger,yAsInteger x=InputBox("输入第一个数") y=InputBox("输入第二个数") Callf(x,
设a=2,b=3,c=4,d=5,表达式Nota
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
随机试题
简述普利策的办报特点。
Doyouknowhowtouseamobilephonewithoutbeingrudetothepeoplearoundyou?Talkingduringaperformanceirritates(激怒
A、Thegroundistoohardforplanting.B、TransportationisexpensivefromCalifornia.C、TherehasbeentoomuchraininCaliforn
血糖正常参考区间为
下列关于库存现金清查方法的表述中正确的是()。
儿童思维已摆脱具体事物的束缚,把形式和内容区分开来的阶段属于()。
根据以下情境材料,回答下列问题。某日中午,张某在某学校附近拦截并持刀威胁一中学生李某交出身上的手机(价值1200元),张某拿走李某的手机后迅速逃离现场,此过程刚好被王某(16周岁)及其父亲逛街时目睹。张某次日被公安机关抓获,民警当场在其身上搜出李某
IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,
TheSupremeCourt’sdecisionsonphysician-assistedsuicidecarryimportantimplicationsforhowmedicineseekstorelievedying
虽然茶的种类数以百计,但茶叶主要分为五大类:绿茶、红茶、砖茶、花茶和乌龙茶(oolongtea)。绿茶是五大茶中历史最悠久的,其味芳香,受到广大人民的欢迎。绿茶在采摘之后便立即进行烤烘,而根据烤烘过程的不同,绿茶也可以分为很多种类。红茶则较受外国人的欢迎
最新回复
(
0
)