**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 **

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

**If **** is constant, the performance of an unsuccessful search is
**