※ 引述《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