空间复杂度（Space Complexity） 算法整个运行过程所占用的空间称算法的空间复杂度。空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度 在对一个算法进行时间复杂度和空间复杂度的分析时，往往二者不能兼顾，考虑好的时间复杂度，就得牺牲空间复杂度的性能，反之亦然