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?