Open-Addressing Analysis

To discover that k is not in the table, we need to keep probing until we find an empty slot.

In math:

eqnarray36


next up previous
Next: In Words Up: ANALYSIS Previous: Chaining Analysis