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! :)