Quadratic Probing

Quadratic Probing is a method of Hash Table Probing which involves adding successive values of an arbitrarily defined quadratic polynomial until an open slot is found.

---

Example:

An example sequence which may be used as the arbitrary quadratic polynomial might be: $H+1^2,H+2^2,H+3^2,...,H+k^2$ Where:

• $H$ is the Hash Value
• $k$ is the number of elements in the pattern until an open slot is found