算法--二分法思想

二分法如二分搜索

二分搜索：是一种通过不断折半查找从而减小问题的规模的算法，能够提高查找的效率。这个算法有两个要求：顺序结构存储和存储的数据必须有序排列。

二分搜索理解：把问题分三部分，左半部分、中间值、右半部分。将目标数值与中间值比较，若小于中间则与左半部分比较，若大于中间则与右半部分比较，等于中间值直接返回，否则不断迭代得出结果。

实现方法：递归和循环。 

循环代码：

递归代码： 

结对总结：能够互相探讨彼此不会的问题，取长补短，增进友谊。

 

转载于:https://www.cnblogs.com/Adam-Ye/p/9788695.html