Load Factor in Linear Probing
For any ? < 1, linear probing will find an empty slot
Search cost (for large table sizes)
successful search:
unsuccessful search:
Linear probing suffers from primary clustering
Performance quickly degrades for ? > 1/2
Previous slide
Next slide
Back to first slide
View graphic version