Re: [問題] Hash function?
※ 引述《changkh (月光華華)》之銘言：
: ※ 引述《genie2 (資格考in 30 days)》之銘言：
: : 請問一下
: : 到底什麼是hash function?
: : 跟一般廣義的"function"有什麼不同？
: : 上次請一個同學解釋給我聽
: : 結果聽起來跟國中時候聽到的"function"的定義感覺很像
: : 我覺得其中一定有重要的差異
: : 相信本板必定有人能夠解釋！
: 你說的是資料結構的hash嗎？
: 我只記得應用上是給一個值，透過一個function會得到一個索引，
: 用來搜尋用的。
嗯……其實我也不太知道我問的是哪邊的hash
就是常常在paper裡都會出現 "Map X to Y by a hash function...."
這種句子
其實凱揮講的跟我心裡想的差不多
但是這跟廣義的"function"到底差在哪？
function也是把一個值map到另一個值啊！為什麼要特別取hash function這個名字
到底有什麼特性，我實在搞不懂
--
歷史從來不會被大雨沖走
未來總是在一場大雨之後
不是每一次都等得到彩虹
泥濘的路我們還是要走
《小野‧尋找台灣生命力》
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 24.130.144.12
討論串 (同標題文章)