常用算法大全 分而治之算法.doc

常用算法大全分而治之算法 君主和殖民者们所成功运用的分而治之策略也可以运用到高效率的计算机算法的设计过程中本章将首先介绍怎样在算法设计领域应用这一古老的策略然后将利用这一策略解决如下问题最小最大问题矩阵乘法残缺棋盘排序选择和计算一个几何问题找出二维空间中距离最近的两个点 本章给出了用来分析分而治之算法复杂性的数学方法并通过推导最小最大问题和排序问题的复杂性下限来证明分而治之算法对于求解这两种问题是