摘要：
警：此文是理论深度文，如果想从这里找源代码或者“神马是归并排序”之类的东西的话，提前放弃吧。这文的来源主要是MIT的算法导论。主定理 Master Theorem这中文名字十分蛋疼（其实英文名字也十分蛋疼），我感觉确切地应该叫做递归复杂度判定定理，不过姑且就这么用吧。分治法 Divide and Conquer分治法分为三步：分、治、合(Divide, Conquer, Combine)。分是递归的，不是说分一次就结束了，分后的子问题，被看做一个完整的问题，再进行分的过程，否则，算法的复杂度是不会降低的。分治法的时间复杂度计算使用公式：然后套用主定理求解，PS：不适用主定理时，就悲剧鸟~分治法 阅读全文
