數據查找算法(一)哈希算法

常見的數據查找算法主要有順序查找,二分查找,深度優先遍歷,廣度優先遍歷,哈希查找. 順序查找是最簡單的查找方式,需要對數據注意匹配,所以效率相對較低,不適合大數據量的查找. 二分查找雖然效率很好,但是要求數據必須是有序的,對數據進行排序通常需要很多的時間開銷. 深度優先遍歷和廣度優先遍歷對於大數據量的查找問題效率不高. 哈希查找由於查找速度快,查詢、插入、刪除操作簡單等原因而被廣泛使用。 哈希算法

>>阅读原文<<