什么是算法的空间复杂度？

一、问题

        常常⽤算法的空间复杂度来评价算法的性能，那么什么是算法的空间复杂度呢？

二、解答

        算法的空间复杂度是指在算法的执⾏过程中，需要的辅助空间数量。

        辅助空间数量指的不是程序指令、常数、指针等所需要的存储空间，也不是输⼊数据所占⽤的存储空间， ⽽是除算法本⾝和输⼊输出数据所占据的空间外，算法临时开辟的存储空间。

        算法的空间复杂度分析⽅法同算法的时间复杂度相似，设 S(n)是算法的空间复杂度，通常可以表示为：

S(n)=O((m))

注意：在算法的时间复杂度和空间复杂度中，我们更注重算法的时间性能。因此在本书的算法分析中，不特
别指明，均是对算法时间性能的分析。

三、总结

        由于计算机硬件技术的发展，以及计算机磁盘存储空间的不断扩⼤，算法的空间复杂度已经不那么重要了，但是也应该尽量减⼩算法的空间复杂度。