hash table和hash function

今天在《Problem Solving with Algorithms and Data Structures》一書中讀到了關於hash table與hash function相關的內容，在這裏做個記錄，加深印象。 概念介紹 和順序搜索以及二分搜索相比，通過hash表查找指定內容更快，通常其時間複雜度僅爲O(1)。Hash Table是一種數據集合，集合裏的每一個數據都按照一定的規則確定其位置，規

>>阅读原文<<