关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-06-26 （ ）冒泡排序需要有N个辅助空间用于交换元素，所以空间复杂度为O（n）。 A: 正确 B: 错误 （ ）冒泡排序需要有N个辅助空间用于交换元素，所以空间复杂度为O（n）。A: 正确B: 错误 答案： 查看 举一反三 冒泡排序需要有N个辅助空间用于交换元素,所以空间复杂度为O(n)。( ) 冒泡排序需要一个辅助空间用于交换两个元素,空间复杂度为____________ 冒泡排序需要一个辅助空间用于交换两个元素，空间复杂度为 。 因为堆排序的算法时间复杂度为O(n㏒n)，冒泡排序的算法复杂度为O(n2 )，所以堆排序一定比冒泡排序的速度快。 对于有n个元素的待排序序列，二路归并排序递归算法的空间复杂度可以表示为： T(n)=O(1) 当n=1时 T(n)=2T(n/2)+O(1) 当n>1时 可以推导出，二路归并排序递归算法的空间复杂度为（）
