2015年3月31日
【分治法】归并分类
摘要： 归并算法的基本实现：归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。它的时间复杂度是Θ(nlgn)。归并排序的步骤如下：1. Divide：把长度为n的输入序列分成两个长度为n/2的子序列。2. Conquer：对这两个... 阅读全文
posted @ 2015-03-31 21:06 stemon 阅读(889) 评论(0) 推荐(0) 编辑