update words.md
This commit is contained in:
@@ -162,7 +162,7 @@ $$
|
||||
|
||||
这种方法看似是把两侧的桶都利用起来了,但是我们也不禁产生一个问题,即这双向的探测是否是相互独立呢?它们之间除了零,是否还有其他公共的桶?
|
||||
|
||||
答案是,是存在不独立的情况的,并且这种情况还相当的多,也可以自己举几个例子来看一下。但是,如果散列表的长度取做素数,并且$ M = 4k + 3$,则必然可以保证查找链的前$M$项都是互异的,以下来证明这个结论。
|
||||
答案是,是存在不独立的情况的,并且这种情况还相当的多,也可以自己举几个例子来看一下。但是,如果散列表的长度取做素数,并且$M = 4k + 3$,则必然可以保证查找链的前$M$项都是互异的,以下来证明这个结论。
|
||||
|
||||
这里,我们首先需要提到费马的双平方定理,即任意素数$p$可以表示为两个正整数的平方和,当且仅当$p = 4k + 1$。
|
||||
|
||||
|
||||
Reference in New Issue
Block a user