摘要： 如何一个序列内查找出一个我们要的数呢？ 若序列无序，我们可以选择Hash，但这不是我们要讲的重点 当序列有序时，我们可以选择一次查询时间为lg（n）的二分算法 考虑一段有序的区间内，我们取出这个区间内的中心元素，判断其是否为我们想要的那个数， 如果这个数比当前的中心元素小，说明我们要找的数一定在区间 阅读全文