【圖解演算法教學】〖Demo〗還在用古老的二元搜尋法？是時候跟上「Hash Search」的車尾燈了！

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處理部分，製作中--)