分治算法体会

分治算法体会：

分治算法的概念：

所谓分治就是将一大问题，分解成一个一个小问题，而这些小问题的合并解得到局部问题的解，最后层层合并，最终得到问题的解。每个子问题都是相同的（解决思路是一致的），才能用分治；

分治有时候用于缩小所需查找的数值范围

 

常见的使用分治的算法:

1. 归并排序
2. 二分查找
3. 最大字串和（也可以用动态规划）

 

何时使用:

分治的时间复杂度一般为：logn级，当题目中要求时间为logn，或者nlogn时间复杂度时，可以考虑使用分治。