เทคนิค Quadratic Probing
ใน Open Addressing ใช้ Ordinary Hash Function h'(x) แล้วเพิ่มส่วน Square ทำให้เป็นสมการกำลังสอง
h'(x) = x mod m
h(x,i) = (h'(x) + i²) mod m
สามารถใช้สมการกำลังสองอื่นๆ ด้วยค่าคงที่ i = 0,1,...,m-1 เริ่ม i=0 เพิ่มจนว่าง ตอน i=0 แล้ว h(x,i)=h'(x)
ตัวอย่าง
ขนาดตาราง 20 (m=20) ข้อมูล: {96, 48, 63, 29, 87, 77, 48, 65, 69, 94, 61}
Hash Table
