作者genie2 (资格考in 20 days)
看板ck47th320
标题Re: [问题] Hash function?
时间Mon Mar 22 15:41:03 2004
※ 引述《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