摘要: 对二分法的理解: 以二分搜索为例,不断取中间值把区间分成两部分,然后再在生成新区间的基础上再次取中点切分。 算法模式如图: 二分法的一个好处是,取中点把区间分开之后,相当于简化了问题的复杂度,舍去的一部分区间就没有必要进行搜索了,在越来越简化的内容上搜索可以大大提高程序的效率,对人对机器来说都有好处 阅读全文
posted @ 2018-10-14 20:40 豪哥的博客 阅读(224) 评论(0) 推荐(0) 编辑