Algorithm 二次探测函数的证明
如果有人能帮我解决这个问题，我将不胜感激。问题是: 考虑下列散列函数：H（k，i）＝（h’（k）+（1/2）（i+i ^ 2））mod m，其中m＝2 ^ p为正整数p。证明或反驳，对于任何k，探测序列都是的排列是的，它是 让我们假设Algorithm 二次探测函数的证明,algorithm,hash,hashtable,probing,quadratic-probing,Algorithm,Hash,Hashtable,Probing,Quadratic Probing,如果有人能帮我解决这个问题，我将不胜感激。问题是: 考虑下列散列函数：H（k，i）＝（h’（k）+（1/2）（i+i ^ 2））mod m，其中m＝2 ^ p为正整数p。证明或反驳，对于任何k，探测序列都是的排列是的，它是 让我们假设h（k，i）=h（k，j） 然后h'（k）+1/2*i*（i+1）=h'（k）+1/2*j*（j+1）（mod m）。第二项是奇数项，并且2m=2^（p+1），因此i=j（mod 2m）=>i=j（mod m）
h（k，i）=h（k，j）然后
h'（k）+1/2*i*（i+1）=h'（k）+1/2*j*（j+1）（mod m）。第二项是奇数项，并且
2m=2^（p+1）i=j（mod 2m）i=j（mod m）