Benutzer-Werkzeuge

Webseiten-Werkzeuge


glossar:hashtabelle

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu dieser Vergleichsansicht

glossar:hashtabelle [2017/09/26 10:20]
glossar:hashtabelle [2017/09/26 10:20] (aktuell)
Zeile 1: Zeile 1:
 +====== Hashtabelle ======
 +//engl.:// **hash table**
 +===== Bedeutung ======
 +Seien
 +  * S die Menge der möglichen Schlüsselwerte (Schlüsselraum) und
 +  * A die Menge von Adressen in einer Hashtabelle (im Folgenden ist A immer die Indexmenge 0 ... m − 1 eines Feldes).
 +
 +Eine Hashfunktion h : S → A ordnet jedem Schlüssel eine Adresse in der Hashtabelle zu.
 +
 +Als Hashtabelle (HT) der Größe m bezeichnen wir einen Speicherbereich,​ auf den über die Adressen aus A mit konstantem Aufwand (also unabhängig von m) zugegriffen werden kann.
 +
  
glossar/hashtabelle.txt · Zuletzt geändert: 2017/09/26 10:20 (Externe Bearbeitung)