Preciso resolver o seguinte exercício sobre endereçamento direto:
Desejamos implementar um conjunto usando endereçamento direto sobre
um arranjo enorme. No início, as entradas do arranjo podem conter lixo e a inicialização do arranjo inteiro é impraticável devido ao seu tamanho.
Mostre uma implementação de conjunto com endereçamento direto sobre um arranjo enorme demodo que: cada objeto armazenado deve ocupar espaço O(1); as operações SEARCH, INSERT e DELETE devem demorar tempo O(1) cada; a inicialização da estrutura deve demorar tempo O(1).
Sugestão: use um vetor adicional, cujo tamanho é o número de chaves realmente armazenadas no dicionário, a fim de ajudar a determinar se uma dada entrada no arranjo enorme é válida ou não.
Será que alguem podia me ajudar?