Efficient data structure for storing integers in a range?
-
05-11-2019 - |
Pergunta
Say I'm constantly given integers from the range $[1,2^{32}]$ in a random order and have to store these so that when a duplicate arrives I can deal with it. By the end of this algorithm all $2^{32}$ values will have been treated.
What's the best way to store which integers have been treated so far so that we can search if the current integer is a duplicate?
Nenhuma solução correta
Licenciado em: CC-BY-SA com atribuição
Não afiliado a cs.stackexchange