Quadratic Probing

• Instead of adding 1 to the address we can add 2^n to the address.

  • So we would try table locations: address address + 21 address + 22 address + 23

• This is effective at eliminating clusters but doesn’t help support efficient deletion and search.