- 博客(1)
- 资源 (9)
- 收藏
- 关注
转载 常用的排序算法的时间复杂度和空间复杂度
常用的排序算法的时间复杂度和空间复杂度 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序 O(n2) O(n2) 稳定
2013-07-29 15:00:59 728
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
君子性非异也,善假于物也。
常用的排序算法的时间复杂度和空间复杂度 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序 O(n2) O(n2) 稳定
2013-07-29 15:00:59 728
TA创建的收藏夹 TA关注的收藏夹
TA关注的人