排序算法所用的辅助空间
来源：互联网 发布：刷优酷视频 淘宝违规 编辑：程序博客网 时间：2024/06/05 16:28
题目：就排序算法所用的辅助空间而言，堆排序、快速排序和归并排序的关系是（）
A.堆排序<快速排序<归并排序
B.堆排序<归并排序<快速排序
C.堆排序>归并排序>快速排序
D.堆排序>快速排序>归并排序
答案：A
解析：堆排序需要的辅助空间是：O（1）
快速排序需要的辅助空间是：O（logn）
归并排序需要的辅助空间是：O（n）
所以，堆排序<快速排序<归并排序
0 0
- 排序算法所用的辅助空间
- 数组的归并排序（不使用辅助空间，递归）
- 数组的归并排序（不使用辅助空间，循环）
- 空间所用的全部代码
- C++实现多种排序算法的排序类，并比较几种排序算法所用时间
- 用bitmap减少hash算法所用空间
- 用bitmap减少hash算法所用空间
- 编写leetcode测试用例时所用的辅助函数
- STL中排序算法函数所用技巧
- Arrays.sort()所用插入排序算法
- 某公司有几万名员工，请完成一个时间复杂度为O(n)的算法对该公司员工的年龄作排序，可使用O(1)的辅助空间
- 排序稳定性，辅助空间，时间复杂度
- 归并排序(O(n)辅助空间)与原地递归排序(O(1)辅助空间)
- 数组的归并排序（经典实现：使用Ο(n)的辅助空间，递归）
- 数组的归并排序（使用Ο(n)的辅助空间，循环）
- 关于寻路算法的一些思考（6）：预先计算好的路径的所用空间
- 关于寻路算法的一些思考（6）：预先计算好的路径的所用空间
- 关于寻路算法的一些思考（6）：预先计算好的路径的所用空间
- android IntentFilter 使用之 data过滤
- JavaScript基础知识概述
- rplidar 三角测距激光雷达原理
- 2017-05-06 21:19:12,934 WARN [org.springframework.context.support.ClassPathXmlApplicationContext]
- 笔试题12. LeetCode OJ (12) Encode and Decode TinyURL
- 排序算法所用的辅助空间
- 将数据集做成VOC2007格式用于Faster-RCNN训练
- Servlet获取初始化参数
- Hbase伪分布式安装
- 手把手教你写Linux设备驱动---input子系统(四)--电容屏驱动ft5x06编写(一)(基于友善之臂4412开发板)
- android 实现aidl跨进程通信之二
- nodejs群聊和私聊
- Android程序配置文件使用
- sdut 3565 Feed the monkey dp
