什么是“空间复杂性”?
空间复杂度
空间复杂度是算法用来完全执行并产生结果的内存量(包括算法的输入值)。
我们知道要执行算法,必须将其加载到主存储器中。内存可以以不同的形式使用:
变量(包括常量值和临时值)
程序说明
执行
辅助空间
辅助空间是算法在执行过程中使用的额外空间或临时空间。
程序执行期间的内存使用情况
指令空间用于将编译后的指令保存在内存中。
当一个模块在执行过程中调用另一个模块或函数时,环境堆栈用于存储地址。
数据空间用于存储程序存储的数据,变量和常量,并在执行期间进行更新。
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短