Hash 对于多项式表达式,什么样的散列函数才算合适?

Hash 对于多项式表达式,什么样的散列函数才算合适?,hash,Hash,对于具有整数系数的多项式,如果变量不能升幂,那么什么样的散列函数才是合适的呢?我心目中的例子是 f1(x) = 2(x1 * x2 * x3) - (x3 * x4) + 5(x1 * x4 * x5) f2(x) = (x1 * x3) - 3(x3) ...

对于具有整数系数的多项式,如果变量不能升幂,那么什么样的散列函数才是合适的呢?我心目中的例子是

f1(x) = 2(x1 * x2 * x3) - (x3 * x4) + 5(x1 * x4 * x5)
f2(x) = (x1 * x3) - 3(x3)
...
<每一个席是一个二元变量(因此没有幂),我想用f1(x)和f2(x)作为哈希图中的键,用其他类似的函数。 (另外,我认为这是语言和数据结构不可知的,但实际上我将f1(x)表示为一个无序的形式的_图:
{{1,2,3}:2,{3,4}:-1,{1,4,5}:5}
,但如果有更好的表示,我不会接受这种表示。)