下列四种排序中( )的空间复杂度最大。 (A) 快速排序 (B) 冒泡排序 (C) 希尔排序 (D) 堆-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文

下列四种排序中( )的空间复杂度最大。 (A) 快速排序 (B) 冒泡排序 (C) 希尔排序 (D) 堆

知与谁同 2018-07-15 12:44:28 2495
需要准确的答案,最好有解释,麻烦了
分享到
取消 提交回答
全部回答(2)
  • 一键天涯
    2019-07-17 22:50:30
    快排不用递归写就不怎么费空间了吧,希尔排序法可以写成logn的空间复杂度吧,堆排序排序元素个数不定的话叶子层很可能浪费一半左右的空间...总之题目有问题吧,要是时间复杂度的话肯定是冒泡了,空间的话怎么都可以往大里写的吧。
    0 0
  • 青衫无名
    2019-07-17 22:50:30
    快速排序,正常为O(log2n),这也是递归的深度,如果基准值选择不好为O(n),当然,即使非递归结果也是如此
    冒泡排序属于简单排序,只需要几个辅助循环变量,因此为O(1)
    希尔排序,只是将直接插入排序进行修改,一般不设置特别的缩小增量序列,也是O(1)
    堆排序,只需要一个中间用辅助变量和一些循环变量,也是O(1)

    因此:答案是A
    0 0
添加回答
云计算
使用钉钉扫一扫加入圈子
+ 订阅

时时分享云计算技术内容,助您降低 IT 成本,提升运维效率,使您更专注于核心业务创新。

推荐文章