Vorteile | Nachteile | |
---|---|---|
Offene Adressierung | Speichereffizient - Speichert Elemente in leeren Array -Räumen | Erzeugt Cluster mit linearem und quadratischem Untersuchung |
Getrennte Verkettung | Sehr einfach zu implementieren | Speicher ineffizient - erfordert eine sekundäre Datenstruktur, um Kollisionen zu speichern. Lange Ketten erzeugen lineare Suchzeiten |
- Was ist der Vorteil der separaten Verkettung?
- Was ist der Vorteil einer separaten Verkettung im Vergleich zur offenen Adressierung?
- Was sind die Nachteile der linearen Untersuchung??
Was ist der Vorteil der separaten Verkettung?
Der größte Vorteil der separaten Verkettung sind seine Kollisionsmeidungsfähigkeiten. Dies bedeutet, dass viele Datenelemente möglicherweise mit den gleichen Tasten mit langen Verbindungsketten hashiert werden können. Dies wirkt sich jedoch nachteilig auf die Turnaround -Zeit für die Suchvorgänge aus.
Was ist der Vorteil einer separaten Verkettung im Vergleich zur offenen Adressierung?
Die Verketten ist leicht effektiv zu implementieren. Löschen Sie einfach einen Wert aus der Tabelle. Es verwendet weniger Speicher, wenn der Datensatz im Vergleich zur offenen Adressierung groß ist.
Was sind die Nachteile der linearen Untersuchung??
Das Problem bei der linearen Prüfung ist, dass Schlüssel dazu neigen, sich zu gruppieren. Es leidet an primärem Clustering: Jeder Schlüssel, der zu einer Position in einem Cluster ist (nicht nur Kollisionen), muss über den Cluster hinaus untersuchen und die Clustergröße ergänzt.