北大版算法读书笔记
分治策略和递归
是什么
二分查找和二分归并排序：
二分查找：从中位数开始判断，累加或者累减
二分归并排序：规模减半的子问题
时间复杂度
时间复杂度要求解递归方程：使划分均匀
两类递归方程 T(n)
第一类：如hanoi。迭代、递归树、尝试
第二类：如二分检索、二分归并排序。迭代、、递归树、主定理
改进
减少子问题个数：寻找子问题之间的依赖关系
减少递归里面的东西作为预处理
实例
快速排序
首个元素作为划分标准，从后往前找一个小的j,再从前往后找一个大的i，i<j交换它俩。重复直到ij相遇
选择问题
就是排序