0 Daumen
76 Aufrufe

Frage:


Betrachte eine Hashtabelle der Größe m mit n Eintrögen, in
der Kollisionen durch Verkettung aufgelöst werden. Wir nehmen an, wir kennen bereits die Längen n_j aller Listen unter den Hash-Werten j = 0,...., m − 1, insbesondere die Maximallänge L.
Beschreibe eine Prozedur, die in erwarteter Zeit O(L(1+ 1/α)) zufällig gleichverteilt einen der vorhandenen Schlüssel auswählt und ausgibt.

(Alpha ist n/m)



Hallo zusammen, könnte mir jemand bitte dabei helfen?

Danke im Voraus! :)

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community