“空间复杂度”是什么？

空间复杂度

空间复杂度是指算法所需的内存量（包括算法的输入值），以完整执行算法并生成结果。

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

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

辅助空间

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

程序执行期间的内存使用

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

莫妮卡·莫娜

更新时间：17-Jun-2020

5K+ 浏览数

开启你的职业生涯

完成课程，获得认证

立即开始