iT邦幫忙

1

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

https://ithelp.ithome.com.tw/upload/images/20201129/20100951I9EMFIDJbq.jpg

https://ithelp.ithome.com.tw/upload/images/20201129/20100951jid7P4LvjJ.png

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


尚未有邦友留言

立即登入留言