转：算法的空间复杂度

转自：算法的空间复杂度html 相似于时间复杂度的讨论，一个算法的空间复杂度(Space Complexity)S(n)定义为该算法所耗费的存储空间，它也是问题规模n的函数。渐近空间复杂度也经常简称为空间复杂度。算法   空间复杂度(Space Complexity)是对一个算法在运行过程当中临时占用存储空间大小的量度。一个算法在计算机存储器上所占用的存储空间，包括存储算法自己所占用的存储空间，算

>>阅读原文<<