算法快學筆記（十八）：史上最全查找算法總結

1. 簡介 查找算是工作過程中運用最廣泛的操作了，操作系統讀取文件時需要查找，從數據庫讀取數據時需要查找… 本文將對常見的查找算法進行總結。 2. 常見算法 2.1 順序查找 基本思想： 該算法簡單粗暴，從頭（或是最後）開始遍歷，找到要查的數據就停止遍歷並返回結果，如果遍歷完也沒有找到就是查找不成功。 時間複雜度:O(n) 2.2 有序表 2.2.1 二分查找 基本思想： 將表中間位置記錄的關鍵字

>>阅读原文<<