The expected number of probes in a successful search is at most

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

If is constant, the performance of a successful search is O(1).