Chinaunix

标题: 请问有人研究hash算法吗？ [打印本页]

作者: longfei 时间: 2005-05-28 09:36
提示: 作者被禁止或删除内容自动屏蔽

作者: lisp 时间: 2005-05-28 10:33
标题: 请问有人研究hash算法吗？
请问你这个是hash算法吗？

作者: aero 时间: 2005-05-28 11:18
标题: 请问有人研究hash算法吗？
hash算法有好多，hash思想掌握了就行。

作者: longfei 时间: 2005-05-28 13:23
提示: 作者被禁止或删除内容自动屏蔽

作者: star55 时间: 2005-05-28 22:20
标题: 请问有人研究hash算法吗？
HASH并不是一个固定的像A+B这种的算法。

他是说你通过一种运算，可以得到一个唯一的值，因此你可以通过这个值进行直接的查找，避免了搜索，这样就可以得到O（1）的速度。如果你用搜索，可能就要O（N），甚至更大。

LINUX内核有一个HASK表，是PID跟TASK对应的表，这样进行检索就非常得快。

数据结构里似乎介绍得很详细，看看就知道了。

作者: longfei 时间: 2005-05-28 22:54
提示: 作者被禁止或删除内容自动屏蔽

作者: longfei 时间: 2005-05-28 23:03
提示: 作者被禁止或删除内容自动屏蔽

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)