社区
数据结构与算法
帖子详情
快速排序的问题
876456fyb
2012-01-02 09:02:11
84.对n个记录的文件进行快速排序,所需的辅助存储空间为 。
A) O(1) B) O(log2n) C) O(n) D) O(n2)
...全文
81
1
打赏
收藏
快速排序的问题
84.对n个记录的文件进行快速排序,所需的辅助存储空间为 。 A) O(1) B) O(log2n) C) O(n) D) O(n2)
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
a81895898
2012-01-02
打赏
举报
回复
A 快速排序空间复杂度O(1)
MoreWindows白话经典算法之七大排序(高清版)
- **
快速排序
**:同样采用分治策略,通过一趟排序将待排记录分割成独立的两部分,其中一部分的所有记录都比另一部分的所有记录小,然后再对这两部分继续排序。 - **堆排序**:是一种树形选择排序,通过建立堆结构,...
MoreWindows白话经典算法之七大排序第2版(高清)
本书《更多Windows白话经典算法之七大排序第2版》是一部深入浅出讲解七种经典排序算法的著作,旨在帮助读者理解并掌握冒泡排序、直接插入排序、直接选择排序、希尔排序、归并排序、
快速排序
以及堆排序等基本概念和...
java算法大全(含源码包)
10. **分治算法**:将大
问题
划分为若干个相似的小
问题
,分别解决后再合并,如
快速排序
、归并排序、大整数乘法等。 通过学习这个Java算法大全,不仅可以掌握各种算法的实现,还能深入理解其背后的逻辑和思想,这对于...
结构之法算法之道blog最新博文集锦第6期CHM文件
二叉树和图则广泛应用于搜索和排序
问题
。 2. **算法分析**:包括时间复杂度和空间复杂度的分析,是评估算法效率的重要手段。通过对算法运行过程的分析,我们可以预测算法在大数据量下的表现,从而选择更适合的解决...
JAVA近百种算法大全
4.
快速排序
:利用分治策略,选取一个基准值,将数组分为两部分,分别对两部分进行
快速排序
。 5. 归并排序:同样采用分治法,将数组拆分成小段,分别排序后合并。 6. 堆排序:构建一个大顶堆(或小顶堆),然后将堆...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章