Wenn alle Elemente in denselben Bucket (Eimer) gehasht werden. Dies geschieht entweder bei einer schlechten Hash-Funktion oder bei Kollisionen für die Daten. In diesem Fall verschlechtert sich die Suche auf linear, O(n), wobei n die Anzahl der Elemente in diesem Bucket ist.

Zurück Als nächstes