【图解演算法教学】〖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处理部分，制作中--)