空间复杂度:代码在运行时需要使用的额外的存储空间。
比如:冒泡排序法,它的实现原理就是在原数据上两两交换,并不需要使用额外的存储空间,所以时间复杂度 O(1),不变。
![](https://img.kancloud.cn/0e/ce/0eced8eb6b75019849af781127b1f278_1300x1058.png)
再说:桶排序,它就需要花费比较大的额外存储空间,因为它在排序时需要额外创建N个桶,借助这些桶来排序,所以空间复杂度就比较高:
![](https://img.kancloud.cn/d4/aa/d4aa976d5e88c052c81f2d59009ff1b6_1284x606.png)