摘要: 分治法是将较大规模的问题划分为较小规模的问题提高解决问题的效率。 二分法是分治法的一个特殊方法,通常和递归算法结合使用。 个人认为这个算法提供给我们一个新的解决问题的思路。 使用二分法的关键在于找到分解为子问题的方式,分解方式不同也会影响算法的效率,比如说二分排序中有合并排序和快速排序两种。虽然这两 阅读全文
posted @ 2019-10-08 23:30 tangweiyan 阅读(397) 评论(0) 推荐(0)