首页 > 试题广场 >

在下列排序算法中，占用辅助空间最多的是（）

[单选题]

在下列排序算法中，占用辅助空间最多的是（） 

  • 归并排序
  • 快速排序
  • 希尔排序
  • 堆排序
添加回答
DonMuv头像 DonMuv

记住口诀，快归空间大，其中归并排序更大

发表于 2019-11-05 10:09:19 回复(1)
nessaj7头像 nessaj7
发表于 2019-12-18 15:35:08 回复(0)
牛客274233608号头像 牛客274233608号
A
发表于 2020-11-22 18:19:06 回复(0)
z止于至善头像 z止于至善
A
它们的时间复杂度都为 O(N*logN)。
归并排序的空间复杂度为 O(n)
堆排序的空间复杂度 O(1)
快速排序的空间复杂度 O(logN)
发表于 2018-06-29 08:44:55 回复(0)
提交观点

问题信息

排序
上传者：城市里的养猫者
难度：
4条回答 9481浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号