Hashtabelle: Bucket-Verteilung

Wie verteilen sich die Schlüssel auf die Buckets? Wählen Sie Schlüsselmenge, Hash-Funktion und Tabellengrösse. Die Hashtabelle arbeitet mit Chaining.

Einträge pro Bucket

Alle Varianten im Vergleich (für die gewählte Schlüsselmenge)

Ø Vergleiche = mittlere Anzahl Schlüsselvergleiche bei einer erfolgreichen Suche (rechnerunabhängig, logarithmische Balken). Die Messzeit hängt vom Rechner ab. Klick auf eine Zeile übernimmt die Variante.