Youtube連結：https://bit.ly/33rwpah
在我們抓到學習hash search的誘因之後，這次我們將動手實作出自己的hash table。透過實作，將能更知道所謂hash function與「空間限制」之間的關係。
不過雖然說是「空間限制」，其實也是在做一種「分群」，至於是哪一種意義，就取決於情境了！
統整上次重要觀念：
Linear Search : BigO(n)
Binary Search : BigO(n) ~ BigO(log(n))
Hash Search : BigO(n) ~ BigO(1)
Hash Search之所以可以達到BigO(1)速度，是因為它採用了 by index 的搜尋方式。
歡迎加入「用圖片高效學程式」:
https://www.facebook.com/105673814305452
(下個單元將正式進入collision處理部分，製作中--)
用圖片高效學程式
iThome鐵人賽
看影片追技術