什么是“空间复杂度”

空间复杂度

空间复杂度是由算法（包括算法的输入值）使用的内存量，用来完整执行算法并产生结果。

我们知道要执行算法，它必须加载到主内存中。内存可以以不同的形式使用

• 变量（包括常量值和临时值）
• 程序指令
• 执行

辅助空间

辅助空间是在算法执行期间使用的额外空间或临时空间。

程序执行期间的内存使用情况

• 指令空间用于将编译的指令保存在内存中。
• 环境堆栈用于在模块调用执行期间的另一个模块或函数时存储地址。
• 数据空间用于存储程序存储的数据、变量和常量，并在执行期间对其进行更新。

莫妮卡·莫纳

更新日期：2020 年 6 月 17 日

5 千个以上观看

开启 职业生涯

完成课程并获取认证

立即开始