Conjuntos de grandes dimensões

A resolução deste tipo de problemas para pequenos conjuntos é fácil

  • usando, por exemplo, hash tables

No entanto, para conjuntos de dimensão muito grande (e apenas passíveis de serem definidos em extensão) não é assim tão simples

  • pode mesmo não haver memória suficiente para armazenar todos os elementos de C

  • aparecendo soluções probabilísticas como necessárias e interessantes

Last updated