《8分鐘講懂一個算法》學習記錄

1、二分查找法 是一種在有序數組中查找某一特定元素的搜索算法。 複雜度： 算法步驟： 先決條件：查找對象是有序數組 注意數據類型是有範圍的，採用 L+（R-L）/ 2 表達式更合適 注意 L = m +1 、R = m - 1 ，防止死循環 適用範圍：小數據量   常見面試變種： 查找第一個/最後一個與target相等的元素 查找最後一個小於target/第一個大於target的元素 查找最後一個

>>阅读原文<<