What is a disadvantage of linear probing?
You tend to get primary clustering
- It can lead to allocating a lot of extra memory
- You tend to get primary clustering
- You tend to get secondary clustering
- The algorithm is difficult to program
Clusters pile up into bigger clusters.
This is called primary clustering.