[算法] 分治

1. 数列分治

归并排序
逆序对：在归并时如果从较大的一半并入时说明该位置产生的以其结尾的逆序对数目即较小一半数组在插入时移动的元素数目
二分查找
最大子数组

2. 矩阵分治

斐波那契数列矩阵求法
复杂度O(lgn)
大整数乘法
Strassen矩阵乘法

3. 平面分治

最近点对问题


image.png

4. 树分治

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容