2021-07-01想写好二分法，要达到的理解

我才是程先生

于 2021-07-01 20:13:33 发布

阅读量200

点赞数

分类专栏：算法文章标签：算法二分查找二分法

本文链接：https://blog.youkuaiyun.com/u013698706/article/details/118396410

版权

算法专栏收录该内容

1 篇文章

订阅专栏

想写好二分法，要达到的理解

个人感悟总结

1、循环可以终止
2、循环不变量：在循环中永远不变、为真

二分通常可以把一个全集分成左右两个部分
分别满足一个条件，并且不相交
	例如：二分查找，找到一个有序数组里面的一个目标值
		找到满足条件的第一个值，可以分成两段
		①左边永远小于目标值
		②右边小于等于目标值即可
	这个可以把全集分成两个不相交子集的条件，称为不变量。
遵循此法，二分就会了！

在这里插入图片描述