4
Existe uma função hash para uma coleção (ou seja, vários conjuntos) de números inteiros que possui boas garantias teóricas?
Estou curioso para saber se existe uma maneira de armazenar um hash de um conjunto múltiplo de números inteiros que possua as seguintes propriedades, idealmente: Utiliza espaço O (1) Pode ser atualizado para refletir uma inserção ou exclusão no tempo O (1) Duas coleções idênticas (ou seja, coleções que possuem …