算法-二分查找1

如何最省内存实现快速查找 二分查找也叫折半查找，是一种针对有序集合的查找算法。 二分查找的思想：在长度为 n 的数组最中查找值等于 m 的元素位置，先用数组中间位置 mid 上的元素与其相比。等于 m 则返回 mid 的值，如果小于 m 则在数组 0 至 mid-1 区间上按照此方法继续比较查找，如果大于 m 则在数组 mid + 1 至 n 区间上按照此方法据需比较查找。 通过上述描述，我们能发

>>阅读原文<<