二分查找与二分答案（1）

 咱们在写程序的时候，常常会遇到这样一类问题：在一个数组中查找一个数是否是存在。好比在下图的数组中，查找8是否是存在：  若是不要求效率，咱们最通常的查找方法就是顺序查找，依次查看a[0], a[1], …, a[n-1]，检查是否是等于8。这样对于长度为n的数组，平均查找长度是n/2  若是数组是有序的，好比是递增的，就像上图[1, 2, 3, 4, 5, 7, 8, 10, 11, 13]同样

>>阅读原文<<