平方探测法与二次探测法的区别

Question

如题所述

Answer 1

冲突函数。
1、平方探测法是冲突函数的二次的探测法，平方探测法是消除线性探测法中一次聚集问题的冲突解决办法。
2、平方探测法是按线性方法一个一个找，只要表里有空位总能将元素填入，而二次探测法是出现表中有空间但平方探测找不到的情况，平方探测容易聚集，二次探测聚集情况较线性探测要好。