4
¿Existe una función hash para una colección (es decir, un conjunto múltiple) de enteros que tiene buenas garantías teóricas?
Tengo curiosidad por saber si hay una manera de almacenar un hash de un conjunto múltiple de enteros que tenga las siguientes propiedades, idealmente: Utiliza el espacio O (1) Se puede actualizar para reflejar una inserción o eliminación en tiempo O (1) Dos colecciones idénticas (es decir, colecciones que tienen …