首页 > 试题广场 >

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

[单选题]

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

查看正确选项

true colors

空间复杂度：

归并：O(n)

快排：O(longn)

冒泡：O(1)

插入排序：O(1)

发表于 2017-06-23 11:02:06 回复(0)

我是超越迷妹了😘

空间复杂度：

直接插入、折半插入、希尔、冒泡、简单选择、堆排序：o(1)

快速排序：O(longn)

归并：O(n)

基数排序：O(n+rd)

发表于 2017-07-30 14:29:53 回复(0)

程序猿Go师傅

编辑于 2019-10-21 21:30:18 回复(0)

叶子、树与风的故事

直接插入、折半插入、希尔、冒泡、简单选择、堆排序空间复杂度都是 O(1)

快排 logn

归并（n）

总之归并是空间复杂度最大的

发表于 2018-09-09 20:56:17 回复(0)

提交观点

问题信息

排序

上传者：阿奻_

难度：

4条回答 56收藏 10584浏览

扫一扫，把题目装进口袋