2021-07-01想写好二分法，要达到的理解
作者：互联网
想写好二分法，要达到的理解
个人感悟总结
1、循环可以终止
2、循环不变量：在循环中永远不变、为真
二分通常可以把一个全集分成左右两个部分
分别满足一个条件，并且不相交
例如：二分查找，找到一个有序数组里面的一个目标值
找到满足条件的第一个值，可以分成两段
①左边永远小于目标值
②右边小于等于目标值即可
这个可以把全集分成两个不相交子集的条件，称为不变量。
遵循此法，二分就会了！
推荐两个资料，一个二分课，一个二分查找算法题
标签：二分,分成,01,07,二分法,查找,目标值,循环 来源： https://blog.csdn.net/u013698706/article/details/118396410