Zum Inhalt springen
View in the app

A better way to browse. Learn more.

Fachinformatiker.de

A full-screen app on your home screen with push notifications, badges and more.

To install this app on iOS and iPadOS
  1. Tap the Share icon in Safari
  2. Scroll the menu and tap Add to Home Screen.
  3. Tap Add in the top-right corner.
To install this app on Android
  1. Tap the 3-dot menu (⋮) in the top-right corner of the browser.
  2. Tap Add to Home screen or Install app.
  3. Confirm by tapping Install.

Universelle Hashfunktion

Empfohlene Antworten

Veröffentlicht

Hi,

muss im moment eine Aufgabe lösen, die wie folgt lautet:

Untersuchen Sie, ob die folgende Menge von Hashfunktionen

{h_i,j : {0, . . . , 9} -> {0, . . . , 9} :

h_i,j(k) = (k^i + j) mod 10 | i = 1, . . . , 10; j = 0, . . . , 9}

eine universelle Menge von Hashfunktionen ist. Begründen Sie ihre Antwort.

Wobei bei h_i,j , das i und j untergestellt sein sollen und bei k^i, k hoch i heissen soll.

Vielleicht kennt die Aufgabe ja jemand, und kennt daher die Lösung.

Was ich aber eigentlich erstmal wissen wollte, ist was mit universelle Menge von Hashfunktionen bzw. mit universeller Hashfunktion gemeint ist, und ob es da einen unterschied gibt.

Archiv

Dieses Thema wurde archiviert und kann nicht mehr beantwortet werden.

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.