什么是“空间复杂性”？

空间复杂度

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

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

• 变量（包括常量值和临时值）

• 程序说明

• 执行

辅助空间

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

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

• 指令空间用于将编译后的指令保存在内存中。

• 当一个模块在执行过程中调用另一个模块或函数时，环境堆栈用于存储地址。

• 数据空间用于存储程序存储的数据，变量和常量，并在执行期间进行更新。