💎一站式轻松地调用各大LLM模型接口,支持GPT4、智谱、豆包、星火、月之暗面及文生图、文生视频 广告
空间复杂度:代码在运行时需要使用的额外的存储空间。 比如:冒泡排序法,它的实现原理就是在原数据上两两交换,并不需要使用额外的存储空间,所以时间复杂度 O(1),不变。 ![](https://img.kancloud.cn/0e/ce/0eced8eb6b75019849af781127b1f278_1300x1058.png) 再说:桶排序,它就需要花费比较大的额外存储空间,因为它在排序时需要额外创建N个桶,借助这些桶来排序,所以空间复杂度就比较高: ![](https://img.kancloud.cn/d4/aa/d4aa976d5e88c052c81f2d59009ff1b6_1284x606.png)