- 博客(1)
- 资源 (9)
- 收藏
- 关注
原创 Algorithms 之 归并排序
归并排序在平均、最好、最差的时间复杂度都是O(nlogn),所以是非常稳定的算法,然而在归并的过程中需要额外的空间开销,空间复杂度为O(n)。但目前的计算机内存、硬盘的空间都很大,相较于空间开销,更加注重于时间的开销,所以归并排序还是值得我们学习的。 一、算法思想 归并排序主要体现的是分治的思想,每次都将数列一分为二,当分到最底层时再层层回溯归并,最终将每层的有序子数列归并为完全有序数列。...
2018-07-02 13:33:42 206
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人