本文主要是介绍二分法复习，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

二分法

二分法的模版需要牢牢记：二分法是利用的decrease and conquer is different with divide and conquer
在有序的数组中寻找一个跟target value有关的index或value
比如：

• less than target 的最大index
• is greater equal than target 的最小minimum index（value）

总之 sorted数组与target related to index （value）

447 Search in a Big Sorted Array

because it is supper big array so it isn't possible to search in that array,we need think to decrease it "binary search " and then where is the "end"
the end can use the “倍增法Exponential Backoff”

这篇关于二分法复习的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！