">
<li><p>Linear probing</p></li>
<li><p>Quadratic probing</p></li>
<li><p>Double hashing</p></li>
</ol>
</li>
</ol>
</li>
</ul>
</li>
<li><p>Separate Chaining</p>
<ul class="simple">
<li><p>each bucket contains a data structure (like a linked list)</p></li>
<li><p>analysis of find</p>
<ul>
<li><p>The load factor, Œª, of a hash table is the ratio of the number of elements divided by the table size</p>
<ul>
<li><p>For separate chaining, Œª is the average number of elements in a bucket</p>
<ul>
<li><p>Ave