[算法每天見]（四）二分查找

二分查找 1、概述 2、算法 1. 查找第一個值等於給定值的元素 2. 查找最後一個值等於給定值的元素 3. 查找第一個大於等於給定值的元素 4. 查找最後一個小於等於給定值的元素 1、概述 二分查找法查找是創建在數組有序的基礎上的，每次查找都會將查找的範圍縮小一半，因此複雜度是 O(logn)。如何每次縮小一半呢，無非是加幾個標記: low = 當前檢查範圍的最小值 mid = 當前正檢測的值

>>阅读原文<<