算法-二分查找1

如何最省內存實現快速查找 二分查找也叫折半查找，是一種針對有序集合的查找算法。 二分查找的思想：在長度爲 n 的數組最中查找值等於 m 的元素位置，先用數組中間位置 mid 上的元素與其相比。等於 m 則返回 mid 的值，如果小於 m 則在數組 0 至 mid-1 區間上按照此方法繼續比較查找，如果大於 m 則在數組 mid + 1 至 n 區間上按照此方法據需比較查找。 通過上述描述，我們能發

>>阅读原文<<