數據結構與算法之散列查找

散列表 下面是幾種已知的查找方法，右邊是他們的時間複雜度。 時間複雜度最好也只是O(N)，有沒有一種查找方式可以一找就找到呢，有，那就是散列查找散列查找的關鍵就是創建散列表。 散列表：是實現字典操作的一種有效數據結構。最壞查找時間爲O(n)，理論上可以達到的平均查詢時間是O(1)。散列表是普通數組概念的推廣，當實際存儲的關鍵字數目比全部的可能關鍵字總數要小時，採用散列表就成爲直接數組尋址的一種有效

>>阅读原文<<