小結

• 二分查找依賴于數(shù)據(jù)的有序性，通過循環(huán)逐步縮減一半搜索區(qū)間來實現(xiàn)查找。它要求輸入數(shù)據(jù)有序，且僅適用于數(shù)組或基于數(shù)組實現(xiàn)的數(shù)據(jù)結構。
• 暴力搜索通過遍歷數(shù)據(jù)結構來定位數(shù)據(jù)。線性搜索適用于數(shù)組和鏈表，廣度優(yōu)先搜索和深度優(yōu)先搜索適用于圖和樹。此類算法通用性好，無須對數(shù)據(jù)預處理，但時間復雜度 O(n) 較高。
• 哈希查找、樹查找和二分查找屬于高效搜索方法，可在特定數(shù)據(jù)結構中快速定位目標元素。此類算法效率高，時間復雜度可達 O(log?n) 甚至 O(1) ，但通常需要借助額外數(shù)據(jù)結構。
• 實際中，我們需要對數(shù)據(jù)體量、搜索性能要求、數(shù)據(jù)查詢和更新頻率等因素進行具體分析，從而選擇合適的搜索方法。
• 線性搜索適用于小型或頻繁更新的數(shù)據(jù)；二分查找適用于大型、排序的數(shù)據(jù)；哈希查找適合對查詢效率要求較高且無須范圍查詢的數(shù)據(jù)；樹查找適用于需要維護順序和支持范圍查詢的大型動態(tài)數(shù)據(jù)。
• 用哈希查找替換線性查找是一種常用的優(yōu)化運行時間的策略，可將時間復雜度從 O(n) 降低至 O(1) 。