首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2021-04-28
65
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/EWtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段inta,b,c;a=10;b=50;c=30;if(a>b)a=b,b=c;c=a;printf("a=%db=%dc=%d\n",a,b,c);程序的输出结果是
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
有以下程序#includeintfun(intA){intb=0;staticintc=3;a=(c++,b++);return(a);}main(){inta=2,i,k;for(i=0;i<2;i++)k=fun(a++);
数据库设计过程不包括
若有定义:inta,b,c;,则以下选项中的赋值语句正确的是()。
不合法的C语言字符常量是()。
执行下列语句后的结果是()。#defineA2#defineB(a)(A+1)木ac=4木(A+B(5));
下面不属于结构化程序设计风格的是
下面属于黑盒测试方法的是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
以刑事诉讼的阶级实质为标准,可将刑事诉讼的历史类型划分为
视锥细胞的感受器电位是神经节细胞可产生
具有利水通淋、退黄作用的药物是具有利水通淋、止痒作用的药物是
某27层办公楼的层高为4m,室内地面标高、室外设计地坪标高均为±0.0m,该办公楼设置有相应的消防设施,其墙面装修材料可以采用()。
W房产开发公司2012年10月份经营业务如下:(1)销售自建商品住宅楼一栋,取得销售收入1800万元,其中包括代收城市基础设施配套费、集资兴建锅炉增容费150万元,工程成本460万元,成本利润率10%。(2)房地产开发公司所属独立核算施工队为房产开发公
培训需求分析是()的前提。
执行下面的程序段后,102 H单元中的数据是______。 ORG 100H DAT DB 12B,13H,14H MOV BK,OFFSET DAT INC BYTE PTR [BX]
设一台微机的CPU有20根地址线,其寻址能力可达【】。
请在“答题”菜单中选择相应的命令。并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员
Themostimportant______ofhisspeechwasthatweshouldallworkwholeheartedlyforthepeople.
最新回复
(
0
)