快速排序、合并排序、基数排序时间复杂度
来源:互联网 发布:适合孕妇的软件 编辑:程序博客网 时间:2024/06/04 23:34
快速排序
稳定:否
时间复杂度
最优:O(nlog(n))
最差:O(n^2)
平均:O(nlog(n))
合并排序
合并排序是一种分治算法。这个算法不断地将一个数组分为两部分,分别对左子数组和右子数组排序,然后将两个数组合并为新的有序数组。
稳定:是
时间复杂度:
最优:O(nlog(n))
最差:O(nlog(n))
平均:O(nlog(n))
桶排序
桶排序是一种将元素分到一定数量的桶中的排序算法。每个桶内部采用其他算法排序,或递归调用桶排序。
时间复杂度
最优:Ω(n + k)
最差: O(n^2)
平均:Θ(n + k)
基数排序
基数排序类似于桶排序,将元素分发到一定数目的桶中。不同的是,基数排序在分割元素之后没有让每个桶单独进行排序,而是直接做了合并操作。
时间复杂度
最优:Ω(nk)
最差: O(nk)
平均:Θ(nk)
附一张查的图表:
0 0
- 快速排序、合并排序、基数排序时间复杂度
- 快速排序时间复杂度
- 排序算法之 基数排序 及其时间复杂度和空间复杂度
- 快速排序时间复杂度分析
- 快速排序时间复杂度分析
- 快速排序时间复杂度分析
- 快速排序时间复杂度分析
- 快速排序时间复杂度分析
- 快速排序时间复杂度分析
- 快速排序的时间复杂度计算
- 快速排序时间复杂度数学证明
- 快速排序[平均时间复杂度O(NlogN)]
- 快速排序实现以及时间复杂度分析
- 快速排序及时间复杂度分析
- 时间空间复杂度 冒泡 选择 快速排序
- 快速排序实现以及时间复杂度分析
- 快速排序和基数排序
- java 快速排序 时间复杂度 空间复杂度 稳定性
- (C语言)高精度乘法
- effective STL
- 偶数求和 HDU
- 机器学习实例-线性回归模型
- 数据预处理 01处理
- 快速排序、合并排序、基数排序时间复杂度
- 苏州初印象
- Java中改变应用程序界面外观(javax.swing.UIManager类和LookAndFeel类)
- 机器学习-实战-入门-iris数据分析
- ubuntu 安装HDF5 ,torch-hdf5,loadcaffe等
- Redis 命令与键(key)
- Web Uploader上传组件
- android 获得通话记录
- python学习笔记(六)网络编程