4
Gibt es eine Hash-Funktion für eine Sammlung (dh mehrere Mengen) von ganzen Zahlen, die gute theoretische Garantien bietet?
Ich bin neugierig, ob es eine Möglichkeit gibt, einen Hash aus mehreren Ganzzahlen zu speichern, der im Idealfall die folgenden Eigenschaften aufweist: Es verwendet O (1) Raum Es kann aktualisiert werden, um das Einfügen oder Löschen in O (1) -Zeit wiederzugeben Zwei identische Sammlungen (dh Sammlungen, die die gleichen Elemente …