1.3.3　空间复杂度

与时间复杂度类似，算法的空间复杂度也常用大O表示法计算。一个算法在运行过程中需要占用大小不等的存储空间，包括算法本身占用的存储空间、输入/输出数据占用的存储空间和辅助空间（算法实现所需的额外存储空间）。空间复杂度仅对算法运行过程中所占用的辅助空间进行度量，即算法所需的辅助空间和问题规模之间的关系函数，记为S(n)，然后得到其数量级。空间复杂度通常也是按最坏情况计算的。