25考研数据结构复习·1.2.2.2空间复杂度

• 空间复杂度

• 空间开销（内存开销）与问题规模n之间的关系

  • 程序运行时的内存需求

  • 

  • 无论问题规模怎么变，算法运行所需的内存空间都是固定的常量，算法空间复杂度为

    S(n) = O(1) S表示“Space”

    算法原地工作——算法所需内存空间为常量 （选择）

空间复杂度 

假设一个int变量占4B

则所需内存空间 = 4 + 4n + 4 = 4n + 8

S(n) = O(n)

---