Algorithmen und Datenstrukturen · Junior · Frage 12 von 75
Was ist die Grundidee einer Hashtabelle?
- 1Schlüssel-Wert-Paare in Einfügereihenfolge in einer verketteten Liste speichern
- 2Schlüssel sortiert halten, damit man sie per binärer Suche findet
- 3Einen Schlüssel per Hashfunktion in einen Index umwandeln und den Wert dort ablegen
Antwort zeigen
Richtige Antwort: Einen Schlüssel per Hashfunktion in einen Index umwandeln und den Wert dort ablegen
Erklärung
Die Hashfunktion bildet einen Schlüssel auf einen Bucket-Index ab, sodass man den Wert findet, ohne alle Einträge zu durchsuchen. Das ergibt im Schnitt O(1) für Einfügen, Suchen und Löschen.