title: 20180228-hash-table date: 2018-02-28 tags:

  • hash_table

#Data_Structure_and_Algorithms #hash_table

hash table 是一種可以很快搜索到東西的一種方法，只要hash function有寫好，複雜度幾乎是O(1)，比線性搜的O(n)及二分搜得O(logn)還快上許多。

Ref

  • https://www.facebook.com/groups/363494050740833/permalink/410898522667052/