最优的空间复杂度就是开始元素顺序已经排好了，则空间复杂度为：0；
最差的空间复杂度就是开始元素逆序排序了，则空间复杂度为：O(n)；
平均的空间复杂度为：O(1)；
如上所述，最小0，最大O(n)，所以平均不应该还是O(n)吗？不应该还是同数据量n成正比关系，而不是一个常量吧？
浏览 67
已结题
冒泡排序平均空间复杂度为什么是O(1)
- 写回答
- 好问题 提建议
- 追加酬金
- 关注问题
- 分享
- 邀请回答
微信扫一扫3条回答 默认 最新
相关推荐 更多相似问题
- 2021-09-08 11:04回答 3 已采纳 冒泡的空间是在原数组上进行的,最多就需要几个中间变量用于交换和记录,所以空间复杂度应该就是常数级他这个最差是O(n)不太清楚是怎么算的emm
- 2022-03-11 11:18回答 5 已采纳 内置函数并不一定是最优算法，但一定是通用性，稳定性最好的。有时候面临性能瓶颈，或者个性化的排序需求，就需要自己写排序，Python的易用容易上手，就在于这些封装好的函数功能。
- 2021-11-20 15:54回答 2 已采纳 25行应该是 arr[j + 1 ] = temp;你写成 arr[j + i ] = temp;啦 可以的话采纳一下
- 2022-05-13 19:37liufeng2023的博客 1、冒泡排序 特点： 相邻元素两两比较，把值大的元素往下交换。 缺点： 数据交换的次数太多了。 2、冒泡排序算法的思想 上图是无序的数据，要进行排序。 冒泡排序就是： 每一趟都是从开始的这个元素，两两进行比较...
- 2020-08-11 12:55Wu_0526的博客 1.冒泡排序 1.概念及思路：重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是...
- 没有解决我的问题, 去提问
