The expected number of probes in an unsuccessful search is at most 1/(1-).

For example, if the table is half full, = 0.5, the number of probes is 2.

If the table is 90% full, = 0.9, the number of probes is 10.

If is constant, the performance of an unsuccessful search is O(1).