对第二章分治法的总结

Posted 2021-05-07 coding-specification-of-java

1. 分治法是将较大规模的问题划分为较小规模的问题提高解决问题的效率。
2. 二分法是分治法的一个特殊方法，通常和递归算法结合使用。
3. 个人认为这个算法提供给我们一个新的解决问题的思路。
4. 使用二分法的关键在于找到分解为子问题的方式，分解方式不同也会影响算法的效率，比如说二分排序中有合并排序和快速排序两种。虽然这两种排序方法的时间复杂度都是nlog(n),但是对于不同的数据，两者排序的效率还是有一定差别的。对于基本排好序的数据集来说，快速排序会比较高效一些。