coisini002 2023-03-02 14:19 采纳率: 52.3%
浏览 54
已结题

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

14、下列四种排序中（ ）的空间复杂度最大。
(A) 插入排序 (B) 冒泡排序 (C) 堆排序 (D) 归并排序
为啥答案选择D选项，不是堆的空间复杂度为O（n^2)吗

  • 写回答

2条回答 默认 最新

  • 小小小小人水豚 2023-03-02 14:26
    关注

    各种算法的时间空间复杂度如下：

    img


    原理参考链接：
    https://blog.csdn.net/YUBANGSHUANGYUER/article/details/114377566

    有帮助的话，请点采纳~

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？

问题事件

  • 已结题 （查看结题原因） 3月9日
  • 已采纳回答 3月9日
  • 创建了问题 3月2日