首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 归并排序
题目

下列四种排序中（）的空间复杂度最大。

A.插入排序

B.冒泡排序

C.堆排序

D.归并排序

上一题 下一题
解答

正确答案是 D

空间复杂度：
直接插入、折半插入、希尔、冒泡、简单选择、堆排序：o(1)
快速排序：O(longn)
归并：O(n)
基数排序：O(n+rd)
C 3条回复 评论
一只北极的企鹅

不错，慢慢看

发表于 2021-11-10 21:00:00
0 0
王王王

直接插入、折半插入、希尔、冒泡、简单选择、堆排序空间复杂度都是  O(1)
快排 logn
归并（n）
总之归并是空间复杂度最大的

发表于 2018-10-13 10:28:54
0 0
小茉莉

空间复杂度：
归并：O(n)
快排：O(longn)
冒泡：O(1)
插入排序：O(1)

发表于 2018-10-13 10:28:45
0 0
问题信息
分类：数据结构 - 归并排序
难度:
最新校招难题刷题，快来进刷题群吧
相关试题