Rautavistisches Hashing (Forts.)

• Vorteile:

  • Keine Hashkollisionen
  • hR in O(1) berechenbar (sehr kleine Konstanten!)

• Nachteile:

  • Obere Schranke für n sollte bekannt sein
  • Retrieval dauert etwas länger (hR hier nicht anwendbar!)

Notizen: