文章目录
分治基本思想和设计要点
分治算法时间分析
方程一可采用上篇文章中差消化简的方式进行求解。
经典芯片测试例子
快速排序例子
改进分治的途径
减少子问题数(由公式得来)
增加预处理(几乎通用的方式)
典型分治算法
选择最大与最小
选第二大
一般性选择问题
选择性问题分析
后记
文章的全部内容为中国大学MOOC上的《算法设计与分析》课程的课件!!!