程序的空间复杂度

程序所需要的空间主要由以下部分构成

指令空间,数据空间,环境栈空间

指令空间:编译之后的程序指令所需要的存储空间

数据空间:常量和变量值所需要的存储空间,常量比如枚举类型和const类型,变量比如局部变量和new动态分配的内存。

环境栈空间:调用函数,或进程间切换时,为方便在调用后回来继续执行需要把当前的变量和地址等信息存储在栈里面,这也是

需要空间的。

而上面的空间又分为固定部分和实例部分。

固定部分:独立与实例特征,包括指令空间,常量空间。

可变部分:包括同态分配空间和递归栈空间。

我们在分析程序空间时,通常忽略固定部分,主要分析可变部分。

猜你喜欢

转载自blog.csdn.net/Du_Shuang/article/details/81018060
今日推荐