关于hash table的一个问题

haohao_h · 发表于 2005-9-5 21:44:15

用hash table的方法搜索元素，在使用之前必须用hash函数建表，这样还是要对每一个元素操作的。既然这样的话，他又怎么会比遍历元素省多少时间呢？

zhllg · 发表于 2005-9-5 22:23:21

不是每次搜索元素都要建hash表的
一开始建一次，以后每次加入新元素再计算这个元素的hash并加入hash表，如此足以

但是没有hash table或者不能用binary search的话，就要每次遍历一遍

rickxbx · 发表于 2005-9-6 08:56:03

哈希表提高的是搜索效率

ywchen2000 · 发表于 2005-9-12 16:43:21

同意楼上的.HASH可以和二叉树一起使用

		自动登录	找回密码
密码			注册