0 Daumen
94 Aufrufe

Hallo, ich will diese Aufgabe zulöten ,aber irgendwie komme ich nicht weiter .

kann jemand mir helfen ?

Danke im voraus

Wir betrachten eine Hashtabelle der Größe . Zeigen Sie, dass bei einem Universum mit

|| > ⋅ eine Menge von Schlüsseln existiert, die alle auf die gleiche Position gehasht werden.
Was bedeutet dies für die Laufzeit der SEARCH-Operation bei Hashing mit Verkettung als Kollisionsbehandlung?

von

Deine Frage ist unverständlich.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community