大家好，张承辉博客来为大家解答以上问题。什么是二分法，什么是二分法？很多人还不知道，现在让我们一起来看看吧！
1、 其实是一种通过不断排除不可能最终找到自己需要的东西的方法，所以可以理解为排除法。固定接地
2、 之所以称之为二分法，是因为每一次排除都把所有的情况分为‘可能’和‘不可能’，然后抛弃所有‘不可能’的情况。固定接地
3、 在最正统的二分法中，每次排除都可以排除一半的情况，所以搜索效率很高。
4、 比如我想问1-100的数中的一个具体的数，我可以先问，这个数大于50吗？不管这是不是真的，我可以排除一半的数字(排除50之前的，或者排除50之后的)。如果答案是否定的，那么我可以问是否大于25？可以排除一半。这样剩下的号码很快就会被淘汰，也就是你要找的那个。固定接地
5、 要理解这个方法为什么这么快，需要一点数学计算。显然，理想的二分法是每次将情况除以2，而逐个检查的方法是将情况减1。这种排除的速度，只要稍微计算一下就可以知道。固定接地
6、 另外，二分法不一定是平均的二分法。对于不均匀二分法，在最极端的情况下，每次可能只排除一种情况，所以和逐个检查没什么区别。这叫做二分法的退化，在使用二分法时需要避免。
本文到此结束，希望对大家有所帮助。