用圖片高效學程式SamTsai
用圖片高效學程式SamTsai

Hi,我是Sam,熱愛程式設計,並喜歡透過「圖解動畫」的方式,讓大家快速上手新技術! 我一直認為,好的教學能用一張「圖片」取代千百文字,我創作了許多生動的「圖解程式」教學影片,歡迎大家來我 Youtube頻道逛逛! https://www.youtube.com/channel/UCZ0PZi7oCPH_eUqBpNbBy0Q

【圖解演算法教學】〖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處理部分,製作中--)

CC BY-NC-ND 2.0 版权声明

喜欢我的文章吗?
别忘了给点支持与赞赏,让我知道创作的路上有你陪伴。

加载中…

发布评论