- 博客(1)
- 收藏
- 关注
转载 排序算法性能及选择总结
各种排序方法的性能比较: 排序法 平均时间 最坏情况 最好情况 稳定度 额外空间 备注 1.直接插入 O(n2) O(n2) O(n) 稳定 O(1) 大部分已排序时较好(简单) 1.希尔 O(nlogn)
2015-04-11 13:23:52 756
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
学习中。。。
各种排序方法的性能比较: 排序法 平均时间 最坏情况 最好情况 稳定度 额外空间 备注 1.直接插入 O(n2) O(n2) O(n) 稳定 O(1) 大部分已排序时较好(简单) 1.希尔 O(nlogn)
2015-04-11 13:23:52 756
TA创建的收藏夹 TA关注的收藏夹
TA关注的人