2017年6月28日
归并排序
摘要： 分治法的思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归求解这些子问题，然后再合并这些子问题的解来建立原问题的解。主要包括三个主要步骤：1、分解原问题 ；2、解决子问题；3、合并子问题的解 归并排序遵循分治模式，算法的时间复杂度是O(NlogN)，属于稳定排序。直观操作为： 分解：分解待 阅读全文
posted @ 2017-06-28 13:05 hello_gogogo 阅读(181) 评论(0) 推荐(0) 编辑