二分查找：比線性查找快多少？數據結構中的查找技巧
文章介紹了計算機中的查找算法，從線性查找和二分查找兩方面展開。線性查找（順序查找）是基礎方法，通過從頭到尾逐個檢查數據，時間複雜度爲O(n)，適用於數據量小或無序的場景，最壞情況需遍歷全部數據。二分查找則需在有序數組中使用，核心是每次排除一半數據，時間複雜度O(log n)，數據量大時效率遠超線性查找（如n=100萬，二分僅需20次，線性需100萬次）。兩者適用場景不同：二分適用於有序、大數據量且頻繁查找的場景；線性適用於無序、小數據量或動態變化的數據。總結：二分查找通過“對半排除”大幅提升效率，是大數據量有序數據的高效選擇，而線性查找在小數據量或無序場景更靈活。
閱讀全文哈希表怎麼存數據？哈希函數讓查找變簡單
文章用找書類比引出問題：順序查找數據（如數組）效率低，哈希表是高效存儲工具。哈希表核心是哈希函數，將數據映射到“桶”（數組位置），實現快速存取。哈希函數把數據轉爲哈希值（桶編號），如學號取後兩位得哈希值。存儲時，先算哈希值定位桶，若多數據哈希值相同（衝突），用鏈表法（桶內掛鏈表）或開放尋址法（找下一個空桶）解決。查找時，直接算哈希值定位桶，再在桶內查找，無需遍歷全部數據，速度極快。哈希表應用廣泛（如通訊錄、緩存），核心是用哈希函數將查找從“翻遍”轉爲“直達”。
閱讀全文