回 帖 发 新 帖 刷新版面

主题:问一个小问题

关于散列表的一个小问题
除余法 H(key)=key mod p
什么叫选p为键值基数的幂?然后所得的散列地址实际上是键值的末几位.能举个例子吗?没搞懂

回复列表 (共3个回复)

沙发

我也想知道

板凳


加我QQ  76664995
我知道了 是 10 100 1000 10000 10的n次方

3 楼


这个P是做为一个基值,你变量有几个,他就要大于等于变量的个数
而把起与其求余而得的值,作为变量的地址,储存于如线性表的数据结构中.

我来回复

您尚未登录,请登录后再回复。点此登录或注册