What is the problem with linear probing in hashing?

The problem with linear probing is primary clustering. This means that even if the table is empty, any key that hashes to table requires several attempt to resolve the collision because it has to cross over the blocks of occupied cell. These blocks of occupied cell form the primary clustering.
For More Information Please Refer:


You May Also Like to Read: