2021年11月29日
[算法]-归并排序
摘要： 核心原理：归并排序是对分治思想的一种应用，通过将一个序列划分成2个有序的子序列，然后合并起来既是排序的结果。那要如何获得有序的子序列了？递归调用自身，将子序列一直拆分成元素只有1个的程度再向上回归，即可得到有序的子序列； 特点：时间复杂度O(nlongn),空间复杂度 O(n),稳定 下面贴一下分治 阅读全文
posted @ 2021-11-29 17:42 朝花不夕拾 阅读(28) 评论(0) 推荐(0) 编辑