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

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