ThinkChat2.0新版上线,更智能更精彩,支持会话、画图、阅读、搜索等,送10W Token,即刻开启你的AI之旅 广告
空间复杂度:代码在运行时需要使用的额外的存储空间。 比如:冒泡排序法,它的实现原理就是在原数据上两两交换,并不需要使用额外的存储空间,所以时间复杂度 O(1),不变。 ![](https://img.kancloud.cn/0e/ce/0eced8eb6b75019849af781127b1f278_1300x1058.png) 再说:桶排序,它就需要花费比较大的额外存储空间,因为它在排序时需要额外创建N个桶,借助这些桶来排序,所以空间复杂度就比较高: ![](https://img.kancloud.cn/d4/aa/d4aa976d5e88c052c81f2d59009ff1b6_1284x606.png)