14、下列四种排序中（ ）的空间复杂度最大。
(A) 插入排序 (B) 冒泡排序 (C) 堆排序 (D) 归并排序
为啥答案选择D选项，不是堆的空间复杂度为O（n^2)吗
下列四种排序中（ ）的空间复杂度最大。
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
小小小小人水豚 2023-03-02 14:26关注各种算法的时间空间复杂度如下：
原理参考链接：https://blog.csdn.net/YUBANGSHUANGYUER/article/details/114377566有帮助的话，请点采纳~
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2023-01-22 20:07回答 2 已采纳 o（1/2）,1+2+3...，算出n*（n+1）/2,然后反解一下就得到执行的次数，即时间复杂度。
- 2023-04-03 00:00回答 2 已采纳 堆排序吧，或者二叉排序树，也就是你说的红黑树
- 2022-06-09 13:50回答 3 已采纳 500个数据基本出来的都是0秒。下面是5000个数据出来的结果： 代码： #include <stdio.h> #include <stdlib.h> #include &l
- 2023-06-03 14:33穷困潦倒23岁的博客 总结常用排序算法的时间复杂度以及空间复杂度
- 2022-05-18 12:57回答 1 已采纳 O（3n）= n
- 2023-04-12 20:32回答 1 已采纳 时间复杂度 O(log2n) 和 O(nlog2n) 都是表示算法的时间复杂度，但分别代表了不同的算法效率。其中，O(log2n) 表示算法的时间复杂度为对数级别，O(nlog2n) 表示算法的时间复
- 2022-07-10 14:37回答 3 已采纳 用类似快排的分治法来找，因为中位数需要分偶数和奇数两种情况，数组长度为奇数情况下比较简单，找中间的数输出就可以了；数组长度为偶数的情况下稍微复杂一些，需要找出(n-1)/2和(n-1)/2+1两个数据
- 2021-11-17 10:40绯雨千叶的博客 掌握数据结构的基本概念，了解抽象数据类型，掌握算法时间复杂度和空间复杂度的分析方法。 3.实验内容 4. 计算出上述 3个算法的时间和空间复杂度 import time def Fun1(): start=time.perf_counter() i=0 ...
- 2020-10-17 20:03Warddamn的博客 1.递归算法求时间复杂度步骤 ①先将这个递归算法分成两类，一类是满足递归条件时，一类为递归停止条件时 ②然后分别算出这两类的执行次数。注意！如果在满足递归条件这一类中，计算执行次数的时候，发现要调用递归...
- 2021-12-30 18:00本文档提供了《数据结构与算法》期末练习题的答案，涵盖了数据结构与算法的基础知识，包括算法的计算量、时间复杂度、存储结构、链式存储、顺序存储、双向链表、排序算法、栈和递归算法等。 1．算法的计算量的大小...
- 2021-09-26 13:31C.&H.的博客 2）快速排序空间复杂度平均为O（log2n），最坏为O(n)： 快速排序是递归的，最坏情况下调用n-1次，栈的深度为O(n); 平均情况下，栈的深度为O(log2n); 3) 只有归并排序和快速排序的空间复杂度不是1： 归并排序的...
- 2024-06-05 08:45泡芙萝莉酱的博客 文章以算法为起点，阐述了算法...时间复杂度关注算法执行所需时间与输入数据规模之间的关系，而空间复杂度则关注算法执行过程中对存储空间的需求。文章对常见的排序算法进行了总结，包括它们的时间复杂度和空间复杂度。
- 2024-09-08 09:13Felix Du的博客 本文分三个部分对数据结构与算法中：算法的时间复杂度与空间复杂度进行介绍，并提供大量的实例结合分析，帮助初学者掌握了解相关知识。
- 没有解决我的问题, 去提问
问题事件
已结题
（查看结题原因） 3月9日-
已采纳回答
3月9日
-
创建了问题
3月2日
悬赏问题
- ¥15 根据以下文字信息，做EA模型图
- ¥15 删除虚拟显示器驱动 删除所有 Xorg 配置文件 删除显示器缓存文件 重启系统 可是依旧无法退出虚拟显示器
- ¥15 vscode程序一直报同样的错，如何解决?
- ¥15 关于使用unity中遇到的问题
- ¥15 开放世界如何写线性关卡的用例(类似原神）
- ¥15 关于并联谐振电磁感应加热
- ¥60 请查询全国几个煤炭大省近十年的煤炭铁路及公路的货物周转量
- ¥15 请帮我看看我这道c语言题到底漏了哪种情况吧！
- ¥60 关机时蓝屏并显示KMODE_EXCEPTION_NOT_HANDLED，怎么修？
- ¥66 如何制作支付宝扫码跳转到发红包界面