数据结构——算法Part2 算法效率的测量 空间复杂度

数据结构中的算法 Part2 数据结构算法效率的测量 空间复杂度 算法的空间复杂度S(n)定义为该算法所耗费的存储空间 记S(n) = O(g(n)) 一个程序在执行时除需要存储空间来存放本身所用指令、常数、变量和输入数据外，还需要一些对数据进行操作的工作单元和存储一些为实现计算所需信息的辅助空间。 算法原地工作指：算法所需辅助空间为常量，即O(1) 例子： 图片题目截取自“王道考研”，用于个人学

>>阅读原文<<