- 博客(3)
- 收藏
- 关注
原创 C#实现归并排序
对于N个元素的数组来说, 如此划分需要的层数是以2为底N的对数, 每一层中, 每一个元素都要复制到结果数组中, 并复制回来, 所以复制2N次, 那么对于归并排序,它的时间复杂度为O(N*logN), 而比较次数会少得多, 最少需要N/2次,最多为N-1次, 所以平均比较次数在两者之间. 它的主要问题还是在于在内存中需要双倍的空间.
2017-12-25 12:12:46 379
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人