MIT算法導論公開課第七講哈希表

     哈希表又稱散列表，其定義是根據一個哈希函數將集合S中的關鍵字映射到一個表中，這個表就稱爲哈希表，而這種方法就稱爲Hashing。從作用上來講，構建哈希表的目的是把搜索的時間複雜度降低到O（1），考慮到一個長度爲n的序列，如果依次去比較進行搜索的話，時間複雜度是θ（n），或者對其先進行排序然後再搜索會更快一些，但這兩種方法都不是最快的方法。 一、直接尋址表       直接尋址表就是一個數

>>阅读原文<<