作者changkh (月光华华)
看板ck47th320
标题Re: [问题] Hash function?
时间Mon Mar 22 22:10:42 2004
※ 引述《genie2 (资格考in 20 days)》之铭言：
: ※ 引述《changkh (月光华华)》之铭言：
: : 你说的是资料结构的hash吗？
: : 我只记得应用上是给一个值，透过一个function会得到一个索引，
: : 用来搜寻用的。
: 嗯……其实我也不太知道我问的是哪边的hash
: 就是常常在paper里都会出现 "Map X to Y by a hash function...."
: 这种句子
: 其实凯挥讲的跟我心里想的差不多
: 但是这跟广义的"function"到底差在哪？
: function也是把一个值map到另一个值啊！为什麽要特别取hash function这个名字
: 到底有什麽特性，我实在搞不懂
记得看过一本中文的资料结构，翻译叫做"杂凑表"。
我觉得有把一个可能很有顺序的东西透过这个函数打乱，以方便未来的
搜寻的函意在里面。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 203.67.8.77