| 排序方法 | 平均时间复杂度 | 最坏情况下时间复杂度 | 额外空间复杂度 | 稳定性 |
|---|---|---|---|---|
| 简单选择排序 | O(N2) | O(N2) | O(1) | 不稳定 |
| 冒泡排序 | O(N2) | O(N2) | O(1) | 稳定 |
| 直接插入排序 | O(N2) | O(N2) | O(1) | 稳定 |
| 希尔排序 | O(Nd) | O(N2) | O(1) | 不稳定 |
| 堆排序 | O(NlogN) | O(NlogN) | O(1) | 不稳定 |
| 快速排序 | O(NlogN) | O(N2) | O(logN) | 不稳定 |
| 归并排序 | O(NlogN) | O(NlogN) | O(N) | 稳定 |
| 基数排序 | O(P(N+B)) | O(P(N+B)) | O(N+B) | 稳定 |
排序算法时间复杂度，额外空间复杂度比较
原创
©著作权归作者所有：来自51CTO博客作者wx60dc8ce39e154的原创作品，请联系作者获取转载授权，否则将追究法律责任
提问和评论都可以，用心的回复会被更多人看到
评论
发布评论
相关文章
-
java密码复杂度实现
java密码复杂度实现
复杂度 Java 正则表达式 -
排序算法时间复杂度、空间复杂度、稳定性比较
排序算法分类排序算法比较表格填空排序算
数组 i++ git -
时间复杂度，空间复杂度
算法的复杂度分析主要包含两个方面：时间复杂度分析空间复杂度分析为什么要进行复杂度分
时间复杂度 复杂度 执行时间 -
算法时间复杂度和空间复杂度
时间复杂度：执行算法所需要的时间空间复杂度：执行算法所需要的内存空间常>...
时间复杂度 空间复杂度 直接插入排序 -
算法时间复杂度与空间复杂度
1-6 解析： 这个题没看懂啥意思， 选的F被错了，所以只能是T了。具体原因不懂 (
时间复杂度 空间复杂度 算法分析 -
时间复杂度、空间复杂度
时间复杂度：输入数据大小为N时，算法运行所需要的时间 空间复杂度：算法运行所需要的内存（暂存空间+输出空间） ...
数据 时间复杂度 空间复杂度 其他
