游戏故障排查与算法空间复杂度优化.pdfVIP

类似于时间复杂度的讨论，一个算法的空间复杂度(SpaceComplexity)S(n)定义为该算

法所耗费的空间，它也是问题规模n的函数。渐近空间复杂度也常常简称为空间复杂

度。

•空间复杂度(SpaceComplexity)是对一个算法在运行过程中临时占用空间大小的量度。

一个算法在计算机器上所占用的空间，包括算法本身所占用的空间，算法

的输入输出数据所占用的空间和算法在运行过程中临时占用的空间这三个方面。

我们在写代码时，完全可以用空间来换取时间，比如说，要判断某某年是不是闰年，

你可能会花一点心思写了一个算法，而且由于是一个算法，也就意味着，每次给一个年份，

都是要通过计算得到是否是闰年的结果。还有另一个办法就是，事先建立一个有2050个元

素的数组（年数略比现实多一点），然后把所有的年份按下标的数字对应，如果是闰年，此

数组项的值就是1，如果不是值为0。这样，所谓的判断某一年是否是闰年，就变成了查找

这个数组的某一项的值