是否有满足以下条件的哈希算法?
let "hash_funct" be a hashing function that takes two args, and returns a hash value. so all the following will be true
Hash1 = hash_funct(arg1, arg2) <=> hash_funct(Hash1, arg1) = hash_funct(Hash1, arg2) = Hash1;
有人能告诉我这个算法吗或者如果它不存在,任何人可以和我合作创造它吗?
更多解释:
想象一个setS={A,B,C,D}和上面的散列函数。
如果我们可以设置:Hash1 = hash_funct(A,B,C,D),那么我们可以通过检查X的哈希结果来检查元素hash_funct(Hash1,X) == Hash1 ? belogns to the set : doesn't belong是否在集合中。
使用这个属性,我们检查一个元素O(1)中的元素的值,而不是O(o)。

最佳答案

我想最高公因数(Hcf)就在这里设a和b是两个以x为最高公因数的数。

hcf(a,b) = x.

这意味着a = x*mb = x*n。这显然意味着:
hcf(x,x*m) = hcf(x,x*n) = hcf(x*n,x*m) = x

关于c++ - 是否有满足以下条件的哈希函数,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/53815524/

10-12 21:18