01-分治法

Chapter 3　分治法

3.1　山高皇帝远

3.2　猜数游戏——二分搜索技术

3.3　合久必分，分久必合——合并排序

3.4　兵贵神速——快速排序

3.5　效率至上——大整数乘法

3.6　分治算法复杂度求解秘籍

分而治之是一种很古老但很实用的策略，或者说战略，本意是将一个较大的力量打碎分成小的力量，这样每个小的力量都不足以对抗大的力量。在现实应用中，分而治之往往是将大片区域分成小块区域治理。战国时期，秦国破坏合纵连横即是一种分而治之的手段。