重念一次早該補起來的「資料結構與演算法」。這篇筆記下 Hash Table (雜湊表) 的結論。
課程相關資訊
[連結]：https://hiskio.com/courses/572/lectures/29859
本篇範圍：Chapter 8
請注意：本系列文章為個人對應課程的消化吸收後，所整理出來的內容。換言之，並不一定會包含全部的課程內容，也有可能會添加其他資源來說明。
內容
HashTable 的理想狀態，會符合以下兩個假設：
1. 在對 key 進行 hash 時，其函式執行會符合 O(1)
2. 對每一個 key 進行 hash 時，放到每一個 slot 的機率會是平均值
Load Factor 是 α = n/m 。當 m 和 n 的值非常接近時，其值便會是 O (1)。執行時間就是 O(1+α)
Searching 的時間若要達到理想值 O(1)，m 和 n 的成長速率要近乎相同。因此 alpha 的值會是 0 ~ 1 之間
