Quadratic Probing is a strategy for #202112131222 that use quadratic formula to find an empty cell for the inserted key.
Details
- 202112122038 is usually \(F(i) = i^2\)
Analysis
- It is simpler and faster in practice compare to 202112141209
Attention
- Although Quadratic Probing eliminates 202112131249, it introduces Secondary Clustering
- Insertion may fail when there could be no empty cell after the 202112122035 exceeded half full